Graphs¶

This section describes the types and functions related to the graph concept.

Type	Description
Undirected adjacency vector graph	An implementation of the undirected graph concept.
Directed adjacency vector graph	An implementation of the directed graph concept.
Graph traits	A standartized way to access various properties of the graph.

Requirements on graph types¶

Each implementation of graph concept:

Follows the definition of the graph concept and its restrictions (for example, immutability)
Is reference-counted
Defines graph_traits data type.

Graph type	Description
undirected adjacency vector graph	A sparse undirected weighted or unweighted graph that contains graph in CSR data format.
directed adjacency vector graph	A sparse directed weighted or unweighted graph that contains graph in CSR data format.