elimintree.h File Reference

Go to the source code of this file.

Data Structures
struct	etree_node_s
	Node of the elimination tree. More...
struct	etree_s
	Elimination tree. More...

Typedefs
typedef struct etree_node_s	eTreeNode_t
	Node of the elimination tree.
typedef struct etree_s	EliminTree
	Elimination tree.

Functions
EliminTree *	eTreeInit (pastix_int_t nodenbr)
	Initialize the elimination tree structure. More...
void	eTreeExit (EliminTree *etree)
	Free the elimination tree structure. More...
void	eTreeGenDot (const EliminTree *etree, FILE *stream)
	Print the elimination tree in a dot file. More...
void	eTreePrint (const EliminTree *etree, FILE *stream, pastix_int_t rootnum)
	Print the elimination tree in a human readable format. More...
void	eTreeSetSons (EliminTree *etree)
	Set the fsonnum fields base on the initialized sonsnbr. More...
pastix_int_t	eTreeLeavesNbr (const EliminTree *etree)
	Compute the number of leaves. More...
pastix_int_t	eTreeLevel (const EliminTree *etree)
	Compute the height of the elimination tree. More...
pastix_int_t	eTreeNodeLevel (const EliminTree *etree, pastix_int_t nodenum)
	Compute the number of level existing below a given node. More...
EliminTree *	eTreeBuild (const symbol_matrix_t *symbmtx)
	Build the elimination tree. More...
pastix_int_t	eTreeComputeLevels (EliminTree *etree, pastix_int_t rootnum, pastix_int_t rootlvl)
	Compute the number of level existing below a given node. More...
pastix_int_t	eTreeGetLevelMinIdx (const EliminTree *etree, pastix_int_t root, pastix_int_t lvl, pastix_int_t idxmin)
	Return the smallest index of the nodes belonging to the level lvl in the elimination tree. More...
static eTreeNode_t *	eTreeFather (const EliminTree *etree, pastix_int_t node)
	Return the father of a given node. More...
static pastix_int_t	eTreeSonI (const EliminTree *etree, pastix_int_t node, pastix_int_t i)
	Return the i^{th} son of a given node. More...
static pastix_int_t	eTreeRoot (const EliminTree *etree)
	Return the root of the elimination tree. More...

Detailed Description

PaStiX analyse elimin tree and graph header

Copyright

1998-2023 Bordeaux INP, CNRS (LaBRI UMR 5800), Inria, Univ. Bordeaux. All rights reserved.

Version

6.3.2

Author

Pascal Henon

Mathieu Faverge

Date

2023-07-21

Definition in file elimintree.h.