Skip to main content

Module operators

Module operators 

Source
Expand description

Graph operators (ALGO-OP-*). Phase 1: simplify (remove loops and/or parallel edges, returning a new crate::Graph).

Functions§

complementer
Returns the complementer of graph.
difference
Returns orig \ sub: the multiset difference of the edges.
disjoint_union
Returns the disjoint union of left and right.
disjoint_union_many
Disjoint union of any number of graphs (ALGO-OP-002b).
intersection
Returns the intersection of left and right.
is_same_graph
Returns true iff g1 and g2 are identical as labelled graphs: same vertex count, same directedness, same edge multiset. Edges differing only in storage order (or, for undirected, in endpoint orientation) are treated as identical.
simplify
Return a copy of graph with self-loops and/or parallel edges removed.
union
Returns the union of left and right.