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
leftandright. - disjoint_
union_ many - Disjoint union of any number of graphs (ALGO-OP-002b).
- intersection
- Returns the intersection of
leftandright. - is_
same_ graph - Returns
trueiffg1andg2are 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
graphwith self-loops and/or parallel edges removed. - union
- Returns the union of
leftandright.