graphtrace.cpp

用标准C++完成对图的深/广度优先搜索,使用邻接多重表的存储结构

#include <iostream>
#include <string>
using namespace std;
#include "Adjmulist.h"

 void visit(VertexType v)
 {
   cout << v;
 }
 int main()
 {
   AMLGraph g;
   VertexType v1,v2;
   CreateGraph(g); /* 利用数据文件创建无向图，在bo7-1.c中 */
   Display(g); /* 输出无向图,在bo7-1.c中 */
   cout << "深度优先搜索的结果:" << endl;
   DFSTraverse(g,visit); /* 在bo7-1.c中 */
   cout << "广度优先搜索的结果:" << endl;
   BFSTraverse(g,visit); /* 在bo7-1.c中 */
   return 0;
 }