图相关内容(存储，遍历，最小生成树，最短路径等)的代码实现（C++和java）

一、图的存储结构   1.1 邻接矩阵       图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。       设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为：              看一个实例，下图左就是一个无向图。              从上面可以看出，无向图的边数组是一个对称矩阵。所谓对称矩阵就是n阶矩

>>阅读原文<<