【文件属性】：
文件名称：算法—判断一个图是否是连接的；是否是树；是否有环，有环的话打印出来
文件大小：37KB
文件格式：DOC
更新时间：2012-01-17 16:34:01
图——判断是否连接，是否为树，是否有环
Design a linear time algorithm for each of the following problem:
(1) given a graph G, test if G is connected.
(2) given a graph G, test if G is a tree.
(3) given a graph G, test if G has a cycle,if so,print a cycle
网友评论
- 注释还不错
- 注释很清楚，多谢分享 学习了
- 里面的注释讲解还是很清楚的
- 注释很清楚，遗憾的是第3个问题没有完整代码
- 关键是注释不错
- 非常不错的东西，里面的注释讲解还是很清楚的，谢谢