判断图是否为树(C语言实现)

核心思想： 图是树须要知足两个条件： （1）图中结点均连通，即结点属于同一个集合； （2）结点知足只有一个结点入度为0，其他结点入度为1；web 算法步骤： （1）一次读入一条边，将读入的边对相应的两个结点分别初始化，若该点以前不存在，则建立一个包含该点的新集合；同时，对于后面的结点，入度要进行加1； （2）比较该边的两个端点是否在同一个集合，若不在则将该边的两个端点所在的两个集合进行合并； （3

>>阅读原文<<