[本文是自己学习所做笔记，欢迎转载，但请注明出处：http://blog.csdn.net/jesson20121020]
邻接矩阵是表示顶点之间相邻顶点之间相邻关系的矩阵。设Ｇ＝（Ｖ，Ｅ）是具有n个顶点的图，若(vi,vj)属于Ｅ，则对应Ｇ的邻接矩阵中的元素A[i][j]
= wij 或１,否则，Ａ[i][j] = 0或无穷大,其中，wij可以指边的权重。
无向图或无向网...
分类：
其他好文 时间：
2015-01-07 00:42:25
阅读次数：
293
图有四种存储结构：数组，邻接表，十字链表，邻接多重表。下面以数组为存储结构来实现图的深度优先搜索遍历和广度优先搜索遍历。其中广度优先搜索遍历中有用到STL中的queue,注意头文件的包含。具体代码如下：
//图的数组（邻接矩阵）存储表示和深度优先遍历
const int MAX_VERTEX_NUM=20; //最大顶点数
typedef enum {DG,DN,UDG,UDN} Graph...
分类：
其他好文 时间：
2014-08-08 12:39:35
阅读次数：
224
