grprintl.cpp

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

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

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

void Gprint(Graph& G) {
  int i;
  Edge curr;

  cout << "Number of vertices is " << G.n() << "\n";
  cout << "Number of edges is " << G.e() << "\n";

  cout << "list is:\n";
  for (i=0; i<G.n(); i++) {
    if (G.list[i] == NULL) cout << "NULL";
    else
      for (curr = G.list[i]; curr != NULL; curr = curr->next)
        cout << curr->v1 << "," << curr->v2 << ": " << curr->weight << " ";
    cout << "\n";
  }
}