Skip to main content

line_graph

Function line_graph 

Source
pub fn line_graph(hg: &IndexedHypergraph) -> Graph<usize, f64>
Expand description

Build the line graph of an IndexedHypergraph.

Each hyperedge becomes a node. Two hyperedge-nodes are connected iff their corresponding hyperedges share at least one node; the edge weight equals the number of shared nodes.