Source

brightway2-calc / docs / graph_traversal.rst

Graph traversal

To generate graphs of impact like supply chain or Sankey diagrams, we need to traverse the graph of the supply chain. The GraphTraversal class does this in a relatively intelligent way, assessing each inventory activity only once regardless of how many times it is used, and prioritizing activities based on their LCA score. It is usually possible to create a reduced graph of the supply chain, with only the most relevant pathways and flows included, in a few seconds.

Illustration of graph traversal

Technical reference