这是用邻接矩阵作存储结构的图类源代码,有完整的注释(每个变量的作用、函数执行的过程的文字描述等)。下面是图类的声明部分: //用邻接矩阵表示的图的类的定义 template <class Type> 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); };
- 1
- rxt13417742015-08-17不错,多我来说挺有用的。可以学习一下
- 粉丝: 18
- 资源: 25
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- DSP开发实战教程-国产DSP替代进口TI DSP的使用技巧 进芯DSP替换文件
- 植被恢复能力估算python代码(KNDVI代码).zip
- 基于java打造的深度学习框架,帮助你快速搭建神经网络,实现模型推理与训练,引擎支持自动求导,多线程与GPU运算
- 界线与不动产测绘智能计算经纬度及标注软件
- CANOPEN使用方法与教程
- 极影毁片圆 · 电脑字体设置.zip
- 同态加密部分算法实现Homomorphic-Encryption-main.zip
- helib同态加密socket通信helibsocket-master.zip
- pll_inst.vhd
- 快速入门同态加密homomorphic-encryption-master.zip