依据输入的整数对,输出一个图形的邻接矩阵,并求出各结点的出度和入度,判断一个以邻接矩阵标示的图形是否是一颗树
根据输入的整数对,输出一个图形的邻接矩阵,并求出各结点的出度和入度,判断一个以邻接矩阵标示的图形是否是一颗树?
RT
一道毕设题目,求大神给算法。

------解决方案--------------------
这个题目其实没啥难度的。。你要补习一下基础知识了~~
出度和入度在读入数据的时候简单统计下就行。
判断是否为一棵树,两个条件,1是所有点是连通的,2是没有环。一个简单的floodfill搞定。
其实,你只要去搜索一下,答案甚至代码有的是~
RT
一道毕设题目,求大神给算法。
算法
------解决方案--------------------
这个题目其实没啥难度的。。你要补习一下基础知识了~~
出度和入度在读入数据的时候简单统计下就行。
判断是否为一棵树,两个条件,1是所有点是连通的,2是没有环。一个简单的floodfill搞定。
其实,你只要去搜索一下,答案甚至代码有的是~