局部汇点是有向图中没有出边的节点,也称为终端节点(Borowski 和 Borwein 1991, p. 401;左图)。全局汇点(通常简称为汇点)是有向图中可以从所有有向边到达的节点(Harary 1994, p. 201;右图)。
有向图汇点
另请参阅
有向图源点, 有向图, 网络使用 探索
参考文献
Borowski, E. J. and Borwein, J. M. (Eds.). 哈珀柯林斯数学词典。 New York: HarperCollins, 1991.Cormen, T. H.; Leiserson, C. E.l and Rivest, R. L. 算法导论。 Cambridge, MA: MIT Press, 1990.Harary, F. 图论。 Reading, MA: Addison-Wesley, 1994.在 中被引用
有向图汇点请引用为
Weisstein, Eric W. "有向图汇点。" 来自 —— 资源。 https://mathworld.net.cn/DigraphSink.html