![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
Life_Is_Good占用
这个作者很懒,什么都没留下…
展开
-
判断有向图回路
First way: (1) 删除所有入度为零的顶点及其相发出的边。并将被删除边所指向的顶点的入度减1。 重复(1)直到 { case1: 所有顶点被删除(则没有回路) case2: 还有顶顶点但没有入度为零的顶点可删除(则存在回路)。 } Second way:原创 2013-10-26 21:16:31 · 1126 阅读 · 0 评论 -
并查集判断无向图联通
#include int map[110]; int n,m; int find(int i) { return map[i]==i?i:map[i]=find(map[i]); } void init() { for(int i=0;i<n;i++) map[i]=i; } int main() { while(scanf("%d%d",&n,&m)==2) {原创 2013-10-23 20:00:01 · 1741 阅读 · 0 评论 -
求割边和割点
int low[MAX],dep[MAX],mark[MAX],cutpoint[MAX]; void dfs(int s,int father,int depth) { int u,v,tot=0; mark[s]=1; low[s]=dep[s]=depth; for(int i=0;i<mp[s].size();i++) { v=mp转载 2013-10-23 21:44:50 · 701 阅读 · 0 评论 -
图论感想
图论基础无非也就是图存储 遍历 有向图无向图的连通性 分为图联通和联通分量(有向图为强联通分量) 割点与割边 本人目前还没有看网络流内容,只是大致知道是什么。觉得也是图论一部分,个人认为学东西应该大体了解一下所学内容。每学一个必要好好思考,最好多点时候不看现成的算法,自己想好好思考一下如何解决此类问题。 我也是刚接触图论,觉得图论中dijstra和prim最小生成树 有很多相似之处。而ta原创 2013-10-23 19:43:13 · 2494 阅读 · 0 评论 -
WA 裸强联通判断 hdu Problem-1269 迷宫城堡
http://acm.hdu.edu.cn/showproblem.php?pid=1269 WA了两次 #include using namespace std; #define Size 100010 struct node { int e,next; }edge1[Size],edge2[Size]; int h原创 2013-09-25 21:37:06 · 549 阅读 · 0 评论 -
图论基础
图论及搜索方法http://www.cnblogs.com/touchsunlight/archive/2010/08/04/1792557.html最小生成shu树(Prim算法和Kruskal算法) http://www.cnblogs.com/touchsunlight/archive/2010/08/09/1795816.html最短路径(Floyd算法和Dijkstra算法...原创 2013-09-26 10:57:05 · 986 阅读 · 0 评论