根据输入的整数对,输出一个图形的邻接矩阵,并求出各结点的出度和入度,判断一个以邻接矩阵标示的图形是否是一颗树?RT一道毕设题目,求大神给算法。 算法 [解决办法]这个题目其实没啥难度的。。你要补习一下基础知识了~~出度和入度在读入数据的时候简单统计下就行。判断是否为一棵树,两个条件,1是所有点是连通的,2是没有环。一个简单的floodfill搞定。其实,你只要去搜索一下,答案甚至代码有的是~