设有向图有n个顶点和e条边，采用邻接表作为其存储表示，在进行拓扑排序时，总的计算时间为（）

采用Dijkstra算法求解带权有向图的最短路径问题时，要求图中每条边所带的权值必须是（）数。A.非零B.非整...

单项选择题采用Dijkstra算法求解带权有向图的最短路径问题时，要求图中每条边所带的权值必须是（）数。

在用Kruskal算法求解带权连通图的最小（代价）生成树时，通常采用一个（）辅助结构，判断一条边的两个端点是否...

单项选择题在用Kruskal算法求解带权连通图的最小（代价）生成树时，通常采用一个（）辅助结构，判断一条边的两个端点是否在同一个连通分量上。

图的深度优先搜索类似于树的（）次序遍历。A.先根B.中根C.后根D.层次

单项选择题图的深度优先搜索类似于树的（）次序遍历。