Visible to Intel only — GUID: GUID-3BF606AB-C64C-4CAD-9DC5-C00B3E6CB698
Visible to Intel only — GUID: GUID-3BF606AB-C64C-4CAD-9DC5-C00B3E6CB698
Graphs
This section describes the types and functions related to the graph concept.
Type |
Description |
---|---|
An implementation of the undirected graph concept. |
|
An implementation of the directed graph concept. |
|
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 types
Graph type |
Description |
---|---|
A sparse undirected <Undirected graph>weighted <Weighted graph> or unweighted <Unweighted graph> graph that contains graph in CSR data format. |
|
A sparse directed <Directed graph>weighted <Weighted graph> or unweighted <Unweighted graph> graph that contains graph in CSR data format. |