判断题
用邻接矩阵A表示图,判定任意两个结点vi和vj之间是否有长度为m的路径相连,则只要检查Am的第i行第j列的元素是否为0即可。
正确
判断题 若一个有向图的邻接矩阵对角线以下元素均为零,则该图的拓扑有序序列必定存在。
判断题 任何无向图都存在生成树。
判断题 十字链表可以存储无向图和有向图。