我计划将 quickgraph 用于公用事业网络(带有源汇节点的有向图),其中包含一些概念:
Tracing Upstream: tracing all the edges whose flow directions are towards the node under the flow direction with one node as the beginning to upstream.
Tracing Downstream: tracing all the edges whose flow directions are towards the node under the flow direction with one node as the beginning to downstream.
Source: it is a node at the head of upstream, like valve in water net.
Sink: it is a node at the bottom of downstream, like the outlet in water supplying network.
Barrie: it is a stop node, like outage on pile in water net
Disable node: it is a stop node like closer with open status in electric net
所以在 Quickgraph
- is there algorithm for Tracing Upstream, Tracing Downstream?
- is there concept barrie, disable node?
提前致谢