模板-判断某有向图是否存在拓扑序列

#include
#include
#include
#include
#include
using namespace std;
const int MAXV=1001;
int N,M;
int in[MAXV],init[MAXV];
vector Adj[MAXV];

//Topo()用于判断某有向图是否存在拓扑序列
bool Topo()
{
    int num=0;
    queue q;
    for(int i=0; i>N>>M;
    int u,v;
    for(int i=0; i>u>>v;
        Adj[u-1].push_back(v-1);//储存出度顶点
        in[v-1]++;//统计入度数
    }
    if(Topo())
        cout<<"该图存在拓扑序列"<

你可能感兴趣的:(模板-判断某有向图是否存在拓扑序列)