tc2.cpp

数据结构c++语言描述 Borland C++实现

// compute transitive closure
// of a directed graph

#include<iostream.h>
#include "ldg2.h"
#include "make2db.h"

void main(void)
{
   LinkedDigraph G(0);
   int **TC;
   Make2DArray(TC,20,20);


   // try three graphs
   for (int j = 1; j <= 3; j++) {
      G.Input();
      cout << "The input digraph is" << endl;
      G.Output();

      G.TransitiveClosure(TC);
      int n = G.Vertices();

      cout << "The transitive closure is" << endl;
      for (int j = 1; j <= n; j++) {
         for (int k = 1; k <= n; k++)
            cout << TC[j][k] << ' ';
         cout << endl;
         }

      }
}