Module saboten::projection[][src]

Structs

Projection

Encapsulates a mapping of vertices in an original graph to their projections in another. Also provides an inverse mapping, so as to find which vertices were projected into a given vertex.

Functions

end_to_black_edge

Given a vertex ID in a biedged graph, retrieve its opposite vertex and return their black edge.

id_from_black_edge

Maps a vertex in a biedged graph to its ID in the original, non-biedged graph.

id_to_black_edge

Maps a vertex ID in the original (non-biedged) graph to its black edge vertices in the corresponding biedged graph.

opposite_vertex

Given a vertex in a biedged graph, retrieve its opposite vertex.

Type Definitions

InverseProjection