用邻接链表作存储结构的图类

这是用邻接链表作存储结构的图类源代码，下面是图类的声明部分： struct ArcNode //弧节点结构 { int adjvex; ArcNode *nextarc; }; struct VexNode //顶点结构 { int vexdata; ArcNode *firstarc; }; //邻接链表图类的声明。 class Graph { private: static string str; bool *visited; //是否访问标志 VexNode *adjlist; //邻接链表数组 int n; //已有顶点个数 int max; //可容纳的最大顶点个数 void dfs0(int v0,void visit(int& v)); void bfs0(int v0,void visit(int& v)); public: Graph(int l); //建立一个最大顶点数为l的空图 Graph(VexNode adjl[],int l); //构造一个由adj1表示的顶点个数为l的邻接链表对象 Graph(int vex[],int arc[], int n); //以vex[]为顶点集，arc[]表示的邻接矩阵建立图 void instVex(int data); //插入顶点 void instArc(int v1,int v2); //插入边 string dfs(int v0,void visit(int& v)); //深度优先遍历 string bfs(int v0,void visit(int& v)); //广度优先遍历 static void func1(int& v); //遍历时执行的函数 static void func2(int& v); //遍历时执行的函数 static string inttostr(int v); };

/*
* Copyright （c） 2011计算机学院
* All rights reserved.
* 
* 文件名称：main.cpp
* 摘    要：本文件是主函数所在，主要实现对链接链表图类的测试功能。
* 
* 当前版本：1.0
* 完成日期：2011年12月3日
*/

#include 
#include “Graph.h“
using namespace std;

void main（）
{
	int vex[6]={123456};         
//	int arc[36]={011001 101110 110010 010011 011100 100100  };  //无向图
    int arc[36]={010010 000001 010101 000000 000001 000100  };  //有向图

    Graph g（vexarc6）;
 
	cout<    cout<
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       6313  2012-12-03 18:50  邻接链表图类\Graph.h

     文件        656  2012-12-03 18:49  邻接链表图类\main.cpp

     文件       4408  2011-10-25 23:19  邻接链表图类\邻接链表图类.dsp

     文件        532  2011-10-25 23:03  邻接链表图类\邻接链表图类.dsw

     文件      66560  2012-12-03 18:50  邻接链表图类\邻接链表图类.ncb

     文件      48640  2012-12-03 18:50  邻接链表图类\邻接链表图类.opt

     文件       1386  2012-12-03 18:50  邻接链表图类\邻接链表图类.plg

     目录          0  2012-12-03 18:50  邻接链表图类

----------- ---------  ---------- -----  ----

               128495                    8