【文件属性】：
文件名称：用邻接矩阵作存储结构的图类
文件大小：10KB
文件格式：RAR
更新时间：2015-12-24 12:44:05
邻接矩阵 图
这是用邻接矩阵作存储结构的图类源代码，有完整的注释（每个变量的作用、函数执行的过程的文字描述等）。下面是图类的声明部分：
//用邻接矩阵表示的图的类的定义
template
class Graph
{
private:
static string str;
Type vex[MaxVertices]; //顶点数组
float edge[MaxVertices*MaxVertices]; //邻接矩阵(一维数组)
bool visited[MaxVertices]; //是否已访问标志
int numberEdges; //边的条数
int n; //顶点个数
void dfs0(int v,void visit(int& v));
void bfs0(int v,void visit(int& v));
public:
Graph(int sz = MaxVertices); //构造函数,建空图
Graph(Type vex2[],float arc[], int n);
int IsEmpty()const ; //空否
int IsFull() const; //满否
int NumberOfVertices(); //返回顶点个数
int NumberOfEdges() ; //返回边条数
Type GetValue(int i); //求顶点值
int GetVertexPos(const Type vertex); //求位序
float GetWeight(int u, int v); //求权值
int GetFirstNeighbor(int v); //求出顶点位置为 v 的第一个邻接顶点的位置
int GetNextNeighbor(int v, int w); //求出顶点v的某邻接顶点w的下一个邻接顶点
string dfs(int v,void visit(int& v)); //深度优先遍历
string bfs(int v,void visit(int& v)); //广度优先遍历
static void func1(int& v); //遍历时执行的访问函数
static string inttostr(int v);
};
【文件预览】：
邻接矩阵图类
----邻接矩阵图类.plg(1KB)
----邻接矩阵图类.dsw(532B)
----Graph.h(7KB)
----邻接矩阵图类.dsp(4KB)
----main.cpp(686B)
----邻接矩阵图类.opt(48KB)
----邻接矩阵图类.ncb(57KB)
