Module graph

Source
Expand description

graph structures and algorithms

Structs§

Adjacency
AdjacencyListGraph
AdjacencyListGraphScanner
AdjacencyViewIterFromEindex
AdjacencyViewIterFromValue
BipartiteMatching
ClosureGraph
Dinic
DinicBuilder
EdgeListGraph
Graph represented by a list of edges.
EdgeListGraphScanner
GridGraph
LowLink
OptionSp
PathFoldingSp
PrimalDual
PrimalDualBuilder
ProjectSelectionProblem
SparseGraph
Static Sparse Graph represented as Compressed Sparse Row.
SparseGraphBuilder
SparseGraphScanner
StandardSp
SteinerTreeOutput
StronglyConnectedComponent
TreeGraphScanner
TwoSatisfiability
UsizeGraph
VIndex
VIndexWithEIndex
VIndexWithEIndexValue
VIndexWithValue

Enums§

BidirectionalEdge
DirectedEdge
UndirectedEdge

Traits§

Adjacencies
AdjacenciesWithEindex
AdjacenciesWithValue
AdjacencyIndex
AdjacencyIndexWithEindex
AdjacencyIndexWithValue
AdjacencyView
EIndexedGraph
EdgeMap
EdgeSize
EdgeView
Edges
GraphBase
ShortestPathExt
ShortestPathSemiRing
SparseGraphConstruction
SteinerTreeExt
VertexMap
VertexSize
VertexView
Vertices

Functions§

dulmage_mendelsohn_decomposition

Type Aliases§

BidirectionalGraphScanner
BidirectionalSparseGraph
DirectedGraphScanner
DirectedSparseGraph
UndirectedGraphScanner
UndirectedSparseGraph