Module topology 

Graph topology types.

• SimpleGraph: Standard unweighted graph (default for most problems)
• PlanarGraph: Planar graph
• BipartiteGraph: Bipartite graph
• UnitDiskGraph: Vertices with 2D positions, edges based on distance
• KingsSubgraph: 8-connected grid graph (King’s graph)
• TriangularSubgraph: Triangular lattice subgraph
• DirectedGraph: Directed graph (for problems like MinimumFeedbackVertexSet)

Re-exports

pub use small_graphs::available_graphs;

pub use small_graphs::smallgraph;

Modules

small_graphs

Small graph collection for testing and benchmarking.

Structs

BipartiteGraph

Bipartite graph with explicit left/right partitions.

DirectedGraph

A simple unweighted directed graph.

KingsSubgraph

A King’s Subgraph — an unweighted unit disk graph on a square lattice.

PlanarGraph

Planar graph — validated wrapper around SimpleGraph.

SimpleGraph

A simple unweighted undirected graph.

TriangularSubgraph

A Triangular Subgraph — an unweighted unit disk graph on a triangular lattice.

UnitDiskGraph

A unit disk graph with vertices at 2D positions.

Traits

Graph

Trait for graph types, following Julia’s Graphs.jl AbstractGraph pattern.

GraphCast

Trait for casting a graph to a supertype in the graph hierarchy.