单项选择题
下面给出的四种操作中,能够检测出一个有向图是否存在回路的是()。
A.广度优先搜索 B.拓扑排序 C.求最短路径 D.求关键路径
单项选择题 若具有n个顶点的无向图采用邻接矩阵存储方法,则该邻接矩阵一定为一个()。
单项选择题 在带权图中,两个顶点之间的路径长度是()。
单项选择题 若某二叉树的前序遍历序列为ABDCEFG,中序遍历序列为DBCAFEG,则其后序遍历序列为()。