main.cpp

来自「数据结构与程序设计教材源码 数据结构与程序设计教材源码」· C++ 代码 · 共 33 行

 
#include "../../C/UTILITY.H"
#include "../../6/LINKLIST/LIST.H"
#include "../../6/LINKLIST/LIST.CPP"
#include "GRAPH.H"
#include "GRAPH.CPP"
 
main()
{
   Digraph<10> g;
   List<int> top_order;
   cout << "Testing topological sorting." << endl << endl;
   g.read();
   g.write();
   g.depth_sort(top_order);
   cout << endl;
   int i;
   for (i = 0; i < top_order.size(); i++) {
      int j;
      top_order.retrieve(i, j);
      cout << j << " ";
   }
   cout << endl;
   g.breadth_sort(top_order);
   cout << endl;
   for (i = 0; i < top_order.size(); i++) {
      int j;
      top_order.retrieve(i, j);
      cout << j << " ";
   }
   cout << endl;
}