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//! - [`DirectedGraph`]: Directed graph (digraph)
7//! - [`MixedGraph`]: Mixed graph with directed arcs and undirected edges
8//! - [`UnitDiskGraph`]: Vertices with 2D positions, edges based on distance
9//! - [`KingsSubgraph`]: 8-connected grid graph (King's graph)
10//! - [`TriangularSubgraph`]: Triangular lattice subgraph
11//! - [`DirectedGraph`]: Directed graph (for problems like `MinimumFeedbackVertexSet`)
12
13mod bipartite_graph;
14mod directed_graph;
15mod graph;
16mod kings_subgraph;
17mod mixed_graph;
18mod planar_graph;
19pub mod small_graphs;
20mod triangular_subgraph;
21mod unit_disk_graph;
22
23pub use bipartite_graph::BipartiteGraph;
24pub use directed_graph::DirectedGraph;
25pub use graph::{Graph, GraphCast, SimpleGraph};
26pub use kings_subgraph::KingsSubgraph;
27pub use mixed_graph::MixedGraph;
28pub use planar_graph::PlanarGraph;
29pub use small_graphs::{available_graphs, smallgraph};
30pub use triangular_subgraph::TriangularSubgraph;
31pub use unit_disk_graph::UnitDiskGraph;
problemreductions/topology/mod.rs

problemreductions/topology/
mod.rs
