摘要：这里要引入两个概念：1.树边：是一条未被遍历过的边，它指向一个未被访问过的点。2.反向边：是一条未被遍历过的边，它指向一个被访问过的点。如果图中有环路的存在，那么环路的最后一个边必然是一条反向边。那么，我们在DFS遍历的过程当中，只需要添加一条语句来判断所有未被检查过的边的指向点是否已被访问过，就可... 阅读全文

摘要：const int maxv = 1000;const int maxe = 5000;const int maxn = 1000;/** 邻接矩阵**/struct adjMetrix { int G[maxn+10][maxn+10]; int visit[maxn]; //标记点访... 阅读全文