已知图以邻接矩阵作为存储结构，编写算法判断两个指定顶点之间是否存在路径。

A.(1),(2),(3)

B.(1)

C.(1),(3)

D.(2),(3)

A.100个顶点，4000条边的图

B.1000个顶点，1200条边的图

C.10000个顶点，100000条边的图

D.10000个顶点，500条边的图

A.n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为O(n+e)。

B.图的BFS生成树的树高比DFS生成树的树高：小或相等。

C.若要求一个稠密图G的最小生成树，最好用克鲁斯卡尔(Kruskal)算法来求解。

D.对有向图进行拓扑排序，不能判别其是否有环。

A.邻接矩阵

B.逆邻接表

C.邻接表

D.前述3者都一样

A.仅3

B.仅 1,2

C.仅1

D.仅 1,3

A.必须判断链栈是否为满

B.判断链栈元素的类型

C.必须判断链栈是否空

D.对链栈不做任何判断