problemreductions/topology/
mod.rs

1//! Graph topology types.
2//!
3//! - [`SimpleGraph`]: Standard unweighted graph (default for most problems)
4//! - [`PlanarGraph`]: Planar graph
5//! - [`BipartiteGraph`]: Bipartite graph
6//! - [`UnitDiskGraph`]: Vertices with 2D positions, edges based on distance
7//! - [`KingsSubgraph`]: 8-connected grid graph (King's graph)
8//! - [`TriangularSubgraph`]: Triangular lattice subgraph
9//! - [`DirectedGraph`]: Directed graph (for problems like `MinimumFeedbackVertexSet`)
10
11mod bipartite_graph;
12mod directed_graph;
13mod graph;
14mod kings_subgraph;
15mod planar_graph;
16pub mod small_graphs;
17mod triangular_subgraph;
18mod unit_disk_graph;
19
20pub use bipartite_graph::BipartiteGraph;
21pub use directed_graph::DirectedGraph;
22pub use graph::{Graph, GraphCast, SimpleGraph};
23pub use kings_subgraph::KingsSubgraph;
24pub use planar_graph::PlanarGraph;
25pub use small_graphs::{available_graphs, smallgraph};
26pub use triangular_subgraph::TriangularSubgraph;
27pub use unit_disk_graph::UnitDiskGraph;