Skip to main content

is_path_graph

Function is_path_graph 

Source
pub fn is_path_graph(graph: &Graph) -> bool
Expand description

Check if a graph is a path graph (connected, every node has degree <= 2, exactly 2 nodes have degree 1 unless single node).