拓扑序列_邻接矩阵实现(Topological sequence)
来源:互联网 发布:java服务器插件 编辑:程序博客网 时间:2024/05/22 03:34
#include<iostream>
#include<limits.h>
using namespace std;
int main()
{
int n;
cin>>n;
n+=1;
int vertex[n][n],degree[n],output[n],judge[n];
for(int i=1;i<n;i++)
{
for(int j=1;j<n;j++)
vertex[i][j]=INT_MAX;
degree[i]=0;
output[i]=0;
judge[i]=1;
}
int m,p=0;
cin>>m;
int a[m],b[m];
while(p<m)
{
cin>>a[p]>>b[p];
vertex[a[p]][b[p]]=1;
degree[b[p++]]++;
}
m=1;
p=n-1;
while(p--)
{
bool u=false;
for(int i=1;i<n;i++)
{
if(degree[i]==0&&judge[i]==1)
{
u=true;
output[m++]=i;
for(int j=1;j<n;j++)
{
if(vertex[i][j]!=INT_MAX)
{
vertex[i][j]==INT_MAX;
degree[j]--;
}
}
judge[i]=0;
}
}
if(u!=true)
goto stop;
}
stop:
if(output[n-1]==0)
cout<<"wrong";
else
{
for(int i=1;i<n;i++)
cout<<output[i]<<" ";
}
return 0;
}
阅读全文
0 0
- 拓扑序列_邻接矩阵实现(Topological sequence)
- 拓扑排序(Topological Sort)
- 拓扑排序(Topological Sort)
- 拓扑排序(Topological Sorting)
- 拓扑排序(topological sorting)
- 拓扑排序(topological-sort)
- 拓扑排序(Topological Sorting)
- 拓扑排序(topological sort)
- 拓扑排序(Topological Sorting)
- 拓扑排序(topological sort)
- Topological Sorting(拓扑排序)
- Topological Spaces(拓扑空间)
- 拓扑排序(Topological Sorting)
- 拓扑排序(Topological Sorting)
- 拓扑排序(Topological Sorting)
- 拓扑排序(Topological Sorting)
- 拓扑排序(Topological Sort)
- topological-sort(拓扑排序)
- Java HashSet练习
- Java之集合类(2)
- C++面试宝典 知识点集锦
- permutations
- hdu 4406 #最大费用流
- 拓扑序列_邻接矩阵实现(Topological sequence)
- Java中substring、split、StringTokenizer三种截取字符串方法的性能比较
- HDU OJ 2005 第几天?
- 洛谷 P3372 【模板】线段树 1
- 初学c++の命名空间
- 属性动画之☞valueanimator
- Linux下使用mysql遇到的问题
- C和C++中的名字空间和作用域
- 没有配置监听器,加载器,和加载文件类时怎么得到bean