单项选择题
设有向图有n个顶点和e条边,采用邻接表作为其存储表示,在进行拓扑排序时,总的计算时间为()
A.O(nlog2e) B.O(n+e) C.O(ne) D.O(n2)
单项选择题 采用Dijkstra算法求解带权有向图的最短路径问题时,要求图中每条边所带的权值必须是()数。
单项选择题 在用Kruskal算法求解带权连通图的最小(代价)生成树时,通常采用一个()辅助结构,判断一条边的两个端点是否在同一个连通分量上。
单项选择题 图的深度优先搜索类似于树的()次序遍历。