会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
本博客rss订阅地址: http://feed.cnblogs.com/blog/u/147990/rss
JustDoIT
LIVE FOR CODING
博客园
首页
新随笔
联系
订阅
管理
2014年4月3日
判断一个图是否有环
摘要: 对于无向图算法1我们知道对于环1-2-3-4-1,每个节点的度都是2,基于此我们有如下算法(这是类似于有向图的拓扑排序):求出图中所有顶点的度,删除图中所有度 >&graph, int node, vector&visit, vector&father){ int n = graph.size(); visit[node] = 1; //cout"; tmp = father[tmp]; } cout >&graph){ int n = grap...
阅读全文
posted @ 2014-04-03 23:45 tenos
阅读(53189)
评论(2)
推荐(7)
编辑
公告
本博客rss订阅地址: http://feed.cnblogs.com/blog/u/147990/rss
公益页面-寻找遗失儿童