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

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

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

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

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

若采用邻接矩阵存储具有n个顶点的无向图，则该邻接矩阵是一个（）。A.上三角矩阵B.稀疏矩阵C.对角矩阵D.对称...

单项选择题若采用邻接矩阵存储具有n个顶点的无向图，则该邻接矩阵是一个（）。