首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

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

2013-03-16 
根据输入的整数对,输出一个图形的邻接矩阵,并求出各结点的出度和入度,判断一个以邻接矩阵标示的图形是否是

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

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

其实,你只要去搜索一下,答案甚至代码有的是~

热点排行