Module graph_types

Module graph_types 

Source
Expand description

Graph type markers for parametric problem modeling.

Structs§

BipartiteGraph
Bipartite graph - vertices can be partitioned into two sets with edges only between sets.
GraphSubtypeEntry
Runtime registration of graph subtype relationships.
PlanarGraph
Planar graph - can be drawn on a plane without edge crossings.
SimpleGraph
Simple (arbitrary) graph - the most general graph type.
UnitDiskGraph
Unit disk graph - vertices are points, edges connect points within unit distance.

Traits§

GraphMarker
Marker trait for graph types.
GraphSubtype
Compile-time subtype relationship between graph types.