區域性匯點是有向圖中沒有出邊的節點,也稱為終端節點(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.tw/DigraphSink.html