Documentation / scene / GraphStructure

Interface: GraphStructure

Defined in: libs/scene/src/utility/blueprint/node.ts:59

Adjacency list representation of the graph structure

Remarks

Uses forward and backward adjacency lists to efficiently store and query connections between nodes:

• Forward adjacency list for finding all output connections from a node
• Backward adjacency list for finding all input connections to a node

Properties

outgoing

outgoing: Record<number, NodeConnection[]>

Defined in: libs/scene/src/utility/blueprint/node.ts:64

Forward adjacency list: nodeId -> all output connections from this node

Remarks

Used to quickly find which nodes a given node connects to

---

incoming

incoming: Record<number, NodeConnection[]>

Defined in: libs/scene/src/utility/blueprint/node.ts:69

Backward adjacency list: nodeId -> all input connections to this node

Remarks

Used to quickly find which nodes provide data to a given node