Developer Guide and Reference

  • 2021.4
  • 09/27/2021
  • Public Content
Contents

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:
  1. Follows the definition of the graph concept and its restrictions (for example, immutability)
  2. Defines graph_traits data type.

Graph types

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

Product and Performance Information

1

Performance varies by use, configuration and other factors. Learn more at www.Intel.com/PerformanceIndex.