【文件属性】:
文件名称:算法—判断一个图是否是连接的;是否是树;是否有环,有环的话打印出来
文件大小: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个问题没有完整代码
- 关键是注释不错
- 非常不错的东西,里面的注释讲解还是很清楚的,谢谢