单项选择题
含有n个顶点e条边的无向连通图,利用Kruskal算法生成最小生成树,其时间复杂度为()。
A.O(elog2e) B.O(en) C.O(elog2n) D.O(nlog2n)
单项选择题 设有向图n个顶点和e条边,进行拓扑排序时,总的计算时间为()。
单项选择题 从顶点V0出发进行广度优先搜索,经历的结点顺序为()。
单项选择题 从顶点v0出发进行深度优先搜索,经历的结点顺序为()。