本博客rss订阅地址: http://feed.cnblogs.com/blog/u/147990/rss
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 阅读(52288) 评论(2) 推荐(7) 编辑

本博客rss订阅地址: http://feed.cnblogs.com/blog/u/147990/rss

公益页面-寻找遗失儿童