相关考题
-
单项选择题
带权有向图G用邻接矩阵A存储，则顶点i的入度为A中：（）。
A.第i行非的元素之和
B.第i列非的元素之和
C.第i行非且非0的元素个数
D.第i列非且非0的元素个数 -
单项选择题
下面（）可以判断出一个有向图中是否有环（回路）。
A.广度优先遍历
B.拓扑排序
C.求最短路径
D.求关键路径 -
单项选择题
关键路径是事件结点网络中（）。
A.从源点到汇点的最长路径
B.从源点到汇点的最短路径
C.最长的回路
D.最短的回路
