顶点主导图中的特定顶点

时间：2015-06-11 18:10:16

标签： data-structures graph

enter image description here

在上图中，哪个顶点在顶点6上占主导地位？

1 个答案:

答案 0 :(得分：1)

答案是0,1,2,3,4,5。 顶点A被称为在顶点B上占主导地位，只有当从入口节点到B的路径经过顶点A时。在上面的问题中，只有顶点7不能位于从任何源顶点到目的地的路径中，是顶点6.

相关问题
最新问题