Package index

Enumeration

Count, enumerate, and sample spanning trees.

count_spanning_trees()

Count spanning trees

enumerate_spanning_trees()

Enumerate all spanning trees

enumerate_spanning_trees_edges()

Enumerate spanning trees as an edge matrix

sample_spanning_tree()

Sample a uniform random spanning tree

Construction

Build spanning trees optimizing for edge weight.

minimum_spanning_tree()

Minimum spanning tree

Validation

Check whether a graph is a spanning tree.

is_spanning_tree()

Test if a graph is a spanning tree

is_spanning_tree_of()

Test if a graph is a spanning tree of another graph

Structure

Compute fundamental cycles and cuts relative to a spanning tree.

fundamental_cycles()

Fundamental cycles of a spanning tree

fundamental_cuts()

Fundamental cuts of a spanning tree