根据输入的整数对，输出一个图形的邻接矩阵，并求出各结点的出度和入度，判断一个以邻接矩阵标示的图形是否是一颗树？

[茶卤儿]

RT

一道毕设题目，求大神给算法。

[liao05050075]

这个题目其实没啥难度的。。你要补习一下基础知识了～～ 出度和入度在读入数据的时候简单统计下就行。 判断是否为一棵树，两个条件，1是所有点是连通的，2是没有环。一个简单的floodfill搞定。 其实，你只要去搜索一下，答案甚至代码有的是～

[茶卤儿]

引用 1 楼 liao05050075 的回复:

这个题目其实没啥难度的。。你要补习一下基础知识了～～ 出度和入度在读入数据的时候简单统计下就行。 判断是否为一棵树，两个条件，1是所有点是连通的，2是没有环。一个简单的floodfill搞定。 其实，你只要去搜索一下，答案甚至代码有的是～

我在外包公司没有外网只能上这个网站。。