connect.cpp

来自「这是一本数据结构与算法书中所有算法的源代码,内容非常丰富,值得一看.」· C++ 代码 · 共 18 行

// test graph connectedness

#include <iostream.h>
#include "ag.h"

void main(void)
{
   AdjacencyGraph G(7);
   cout << "enter number of edges" << endl;
   int e, u, v;
   cin >> e;
   for (int i =1; i <= e; i++) {
      cout << "enter edge " << i << endl  ;
      cin >> u >> v;
      G.Add(u,v);}
   cout << "Connected = " << G.Connected() << endl;
}