题目内容

一个有n个顶点e条边的非连通图有m个连通分量，从某个顶点v出发进行深度优先遍历DFS(G，v)，则一共需要调用DFS算法()次。

查看答案

搜索结果不匹配？点我反馈

更多问题

一个有n个顶点e条边的连通图采用邻接表表示，从某个顶点v出发进行广度优先遍历BFS(G，v)，则队列中最多的顶点个数是()。

Dijkstra算法从源点到其余各顶点的最短路径的路径长度按()次序依次产生，该算法在边上的权出现()情况时，不能正确产生最短路径。

如果图G是一个具有n个顶点的连通无向图，那么G最多有__条边，G最少有条边。

如果图G是一个具有n个顶点的强连通有向图，那么G最多有__条边，G最少有_条边。