grdfsl.cpp

来自「经典c++程序的实现」· C++ 代码 · 共 45 行

#include <stdio.h>
#include <iostream.h>
#include <assert.h>

#include "..\..\include\book.h"

#include "..\..\include\grlist.h"

void PreVisit(Graph& G, int v) {
  cout << "PreVisit vertex " << v << "\n";
}

void PostVisit(Graph&G, int v) {
  cout << "PostVisit vertex " << v << "\n";
}

#include "..\..\include\grdfs.c"

void main(int argc, char** argv) {
  Graph G;
  FILE *fid;
  int i;

  if (argc != 2) {
    cout << "Usage: grdfsl <file>\n";
    exit(-1);
  }

  if ((fid = fopen(argv[1], "rt")) == NULL) {
    cout << "Unable to open file |" << argv[1] << "|\n";
    exit(-1);
  }

  if (!createGraph(G, fid)) {
    cout << "Unable to create graph\n";
    exit(-1);
  }

  // Initialize Mark array
  for (i=0; i<G.n(); i++)
    G.Mark[i] = UNVISITED;

  DFS(G, 0);
}