Graph Application Categories

Most flow graphs fall into one of two categories:

  • Data flow graphs. In this type of graph, data is passed along the graph's edges. The nodes receive, transform and then pass along the data messages.
  • Dependence graphs. In this type of graph, the data operated on by the nodes is obtained through shared memory directly and is not passed along the edges.
Last Updated: 
Tuesday, September 6, 2016
For more complete information about compiler optimizations, see our Optimization Notice.