对于采用邻接矩阵存储的无向图,在邻接矩阵的每一行(列)中,非零元素的个数为本行(列)对应顶点的度。
可以依次计算连通图G中各顶点的度,并记录度为奇数的顶点个数,若个数为0或2,则返回1,否则返回0....,一行中1的个数为该行对应顶点的出度,一列中1的个数为该列对应顶点的入度。...:
之前给出了DFS实现拓扑排序的思想
那么我们可以利用DFS求各顶点结束时间的代码(在DFS的基础上加入了time变量)。...将结束时间从大到小排序,即可得到拓扑序列。...2)图的常用存储结构有邻接矩阵法和邻接表法,其中邻接表法属于链式存储结构,因此本题的基本思路就是写出邻接表的数据类型定义,并根据题意调整相应的边表结点和顶点表结点的成员变量。