单项选择题
在用Kruskal算法求解带权连通图的最小（代价）生成树时，通常采用一个（）辅助结构，判断一条边的两个端点是否在同一个连通分量上。
A.位向量
B.堆
C.并查集
D.生成树顶点集合
点击查看答案
相关考题
-
单项选择题
图的深度优先搜索类似于树的（）次序遍历。
A.先根
B.中根
C.后根
D.层次 -
单项选择题
若采用邻接矩阵存储具有n个顶点的无向图，则该邻接矩阵是一个（）。
A.上三角矩阵
B.稀疏矩阵
C.对角矩阵
D.对称矩阵 -
单项选择题
为了实现图的广度优先遍历，BFS算法使用的一个辅助数据结构是（）
A.栈
B.队列
C.二叉树
D.树
