Skip to main content

Module graph

Module graph 

Source
Expand description

Core graph data structure.

Provides an efficient adjacency list representation optimized for:

  • Cache locality (dense packing of edges)
  • FFI compatibility (repr(C) where beneficial)
  • Sparse graph optimization (only stores edges that exist)
  • Both directed and undirected graphs

Structsยง

Graph
A directed or undirected graph using adjacency list representation.
GraphBuilder
Builder pattern for constructing graphs.