单项选择题
采用Dijkstra算法求解带权有向图的最短路径问题时,要求图中每条边所带的权值必须是()数。
A.非零 B.非整 C.非负 D.非正
单项选择题 在用Kruskal算法求解带权连通图的最小(代价)生成树时,通常采用一个()辅助结构,判断一条边的两个端点是否在同一个连通分量上。
单项选择题 图的深度优先搜索类似于树的()次序遍历。
单项选择题 若采用邻接矩阵存储具有n个顶点的无向图,则该邻接矩阵是一个()。