A. 无向图的邻接矩阵是对称的，有向图的邻接矩阵一定是不对称的。 B. 有回路的图也可以进行拓扑排序。 C. 任何一个有向图，其全部顶点可以排成一个拓扑序列。 D. 连通图的生成树，是该连通图的一个极小连通子图。
A. 邻接表法只能用于有向图的存储，而邻接矩阵法对于有向图和无向图的存储都适用。 B. 存储无向图的邻接矩阵是对称的，因此也可以只要存储邻接矩阵的下（或上）三角部分。 C. 用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。 D. 连通图的生成树，是该连通图的一个极小连通子图。
A. 对 B. 错
微信支付 
支付宝支付