Module saboten::biedgedgraph[][src]

Structs

BiedgedGraph

A biedged graph is a graph with two types of edges: black edges and gray edges, such that each vertex is incident with at most one black edge. To simplify differentiating between net vertices and chain vertices in the cactus graph, all chain vertices have an index higher than the original vertices. This also makes it easier to track the projections.

BiedgedWeight

To make a petgraph Graph(Map) into a multigraph, we track the number of black and gray edges between two nodes by using this struct as the edge weight type.