【练习】判断无向图是不是树

  一个无向图G是一棵树的条件是G必须是无回路的连通图或是有n-1条边的连通图，这里采用后者实现。   在深度搜索遍历的过程当中，同时对遍历过的顶点和边数计数，当所有顶点都遍历过且边数为 2∗(n−1) 时，这个图就是一棵树，不然不是一棵树。web #include<stdlib.h> #include<stdio.h> #include<malloc.h> #include<string.h>

>>阅读原文<<