[Trilinos-Users] tree/co-tree identification

Erik Boman egboman at sandia.gov
Thu Apr 10 17:47:42 MDT 2008

Hi Davood,

I'm not sure if anybody replied to this already. I think what you need
is to compute a spanning tree of a graph. Such graph algorithms are
currently not supported in Trilinos, so you should look at libraries
targeted to graphs, like BOOST. (There is also a parallel BOOST, see
http://www.osl.iu.edu/research/pbgl .) In general, there are many
spanning trees for a graph so you may want a minimum or maximum weight
spanning tree, depending on your objective.


On Mon, 2008-04-07 at 06:17 -0600, Davood Ansari wrote:
> Hi every one
> I am not sure if this makes sound to any one down here.
> In FEM analysis, it happens very often that we need to split the
> graph 
> (the FE mesh is a graph) into two parts: the tree and the co-tree.
> (the tree is any connected set of graph edges that meet all nodes and
> do not make any closed loops).
> I wonder if there are any ready made functions for the identification
> of the tree and/or 
> the co-tree. If not, still may some of you be aware of any other
> substitute for that purpose ?
> Yours
> Davood

More information about the Trilinos-Users mailing list