Module graph

Basic graph module without explicit support for deletion.

Panics

All methods will panic if given an out-of-bounds element index.

Modules

connectivity

Graph connectivity structures.

flow

Maximum flows, matchings, and minimum cuts.

util

Structs

AdjListIterator

An iterator for convenient adjacency list traversal.

DisjointSets

Represents a union of disjoint sets. Each set’s elements are arranged in a tree, whose root is the set’s representative.

Graph

A compact graph representation. Edges are numbered in order of insertion. Each adjacency list consists of all edges pointing out from a given vertex.