随笔分类 -  图论 拓扑排序

摘要：1 //只需要判断入度为零的点是不是只有1个就可以了 2 #include<stdio.h> 3 #include<string.h> 4 #include<string> 5 #include<algorithm> 6 #include<map> 7 using namespace std; 8 #define maxn 1005 9 int indegree[maxn];10 map<string,int>re;11 void init()12 {13 re.clear();14 memset(indegree,0,s 阅读全文

摘要：1 //最基础的top排序 2 #include<stdio.h> 3 #include<string.h> 4 #include<algorithm> 5 using namespace std; 6 #define xx 505 7 int g[xx][xx],indegree[xx]; 8 int n,m; 9 void topsort()10 {11 int i,j,k;12 for(i=1;i<=n;i++)13 {14 for(j=1;j<=n;j++)15 {16 if(indegree[j]==0... 阅读全文