判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以利用（）。
A. 深度优先遍历算法
B. 求最短路径的floyd算法
C. 求最短路径的DIJKSTRA方法
D. 求最小生成树的方法
以下说法正确的是（）。
A. 无向图的邻接矩阵是对称的，有向图的邻接矩阵一定是不对称的。
B. 有回路的图也可以进行拓扑排序。
C. 任何一个有向图，其全部顶点可以排成一个拓扑序列。
D. 连通图的生成树，是该连通图的一个极小连通子图。
以下说法错误的是（）。
A. 邻接表法只能用于有向图的存储，而邻接矩阵法对于有向图和无向图的存储都适用。
B. 存储无向图的邻接矩阵是对称的，因此也可以只要存储邻接矩阵的下（或上）三角部分。
C. 用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。
D. 连通图的生成树，是该连通图的一个极小连通子图。
一个有向无环图的拓扑排序序列一定是唯一的。
A. 对
B. 错
微信支付 
支付宝支付