Module graphalgs::spec

Special algorithms that are difficult to categorize.

Functions

count_spanning_trees

Count spanning trees oriented to root.

is_degree_sequence_graphlike

Check whether the sequence of numbers is graph-like.

laplacian_matrix

Laplacian (Kirchhoff) matrix of a graph.

prufer_code

Generate the prufer code for a given tree.

prufer_decode

Restore a tree by its prufer code.