拓扑排序.cpp

来自「贪婪算法合集,包括二分覆盖,单源最短路径,拓扑排序,机器调度问题」· C++ 代码 · 共 30 行

//拓扑排序测试程序

#include <iostream>
#include "ad.h"
using namespace std;

void main(void)
{
   AdjacencyDigraph G(5);
   int V[6];
   int n = 5;

   // input digraph
   cout << "enter number of edges of 5 vertex digraph" << endl;
   int e, u, v;
   cin >> e;
   for (int i = 1; i <= e; i++) {
      cout << "enter edge " << i << endl;
      cin >> u >> v;
      G.Add(u,v);}

   cout << "The network's adjacency matrix is" << endl;
   G.Output();

   cout << "Return status = " << G.Topological(V) << endl;
   cout << "The topological order is" << endl;
   for (i = 0; i <= n-1; i++)
      cout << V[i] << endl;
}