单项选择题
在用Kruskal算法求解带权连通图的最小(代价)生成树时,通常采用一个()辅助结构,判断一条边的两个端点是否在同一个连通分量上。
A.位向量 B.堆 C.并查集 D.生成树顶点集合
单项选择题 图的深度优先搜索类似于树的()次序遍历。
单项选择题 若采用邻接矩阵存储具有n个顶点的无向图,则该邻接矩阵是一个()。
单项选择题 为了实现图的广度优先遍历,BFS算法使用的一个辅助数据结构是()