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:

  1. Follows the definition of the graph concept and its restrictions (for example, immutability)

  2. Is reference-counted

  3. Defines graph_traits data type.

Graph types

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.