elimintree.c File Reference

#include "common.h"
#include "symbol/symbol.h"
#include "blend/elimintree.h"

Go to the source code of this file.

Functions
EliminTree *	eTreeInit (pastix_int_t nodenbr)
	Initialize the elimination tree structure. More...
void	eTreeExit (EliminTree *etree)
	Free the elimination tree structure. More...
static void	etree_SetSonsIndex (EliminTree *etree)
	Set the fsonnum fields base on the initialized sonsnbr. 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	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	eTreeNodeLevel (const EliminTree *etree, pastix_int_t nodenum)
	Compute the number of level existing below a given node. 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...
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...
EliminTree *	eTreeBuild (const symbol_matrix_t *symbmtx)
	Build the elimination tree. More...

Detailed Description

PaStiX analyse routines PaStiX is a software package provided by Inria Bordeaux - Sud-Ouest, LaBRI, University of Bordeaux 1 and IPB.

Contains basic functions to manipulate elimination tree structure.

Copyright

2004-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.c.