会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
云淡风轻
Stay foolish,stay hungry.
博客园
首页
博问
闪存
新随笔
订阅
管理
算法导论 习题22.3-12 判断图是否是单连通的
在一个有向图G=(V,E)中,如果u->v蕴含着对所有顶点u、v属于V,至多有一条从u到v的简单路径,则称G是单连通的。给出一个有效算法来判断一个有向图是否是单连通的?
解答:先判断是否是连通,再判断是否是单连通。未完待续~
http://blog.163.com/kevinlee_2010/
posted on
2011-12-10 20:33
kevin Lee
阅读(
1285
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部