maxst.cpp

图论：最大支撑树算法实现 GraphM.h GraphOpr.h MaxST.cpp MaxST.dsp MaxST.dsw MaxST.h MaxST.ncb MaxST.opt

#include <iostream.h>
#include <stdlib.h>

#include "MaxST.h"
#include "GraphOpr.h"

void main()
{
  Graph* G;
  FILE *fp;
  char filename[255];

  cout << "Filename:" << endl;

  cin >> filename;

  if ((fp = fopen(filename, "rt")) == NULL)
  {
    cout << "Unable to open file |" << filename << "|" << endl;
	cout << "To know file format, View sample.gph" << endl;
    exit(-1);
  }

  G = readGraph(fp);

  if (G == NULL)
  {
    cout << "Unable to create graph" << endl;
	cout << "To know file format, View sample.gph" << endl;
    exit(-1);
  }
  
  printGraph(G);

  int i;
  i = 0;
  Graph* max;
  max = new Graph(G->n());
  printGraph(max);
  MaxST(G, i, max);
  printGraph(max);
}