图——邻接矩阵的存储形式与基本操作

文章目录 1.邻接表存储 2.图的创建 3.图的基本操作 3.1 LocateVex 3.2 FirstAdjVex 3.3 NextAdjVex 3.4 showMatrix 4.图的遍历 4.1 深度优先遍历 4.2 广度优先遍历 5.测试代码 参考资料 1.邻接表存储 用两个数组分别存储：数据元素（顶点）的信息和数据元素之间的关系（边或弧）的信息。 其形式描述如下： // ----- 图的数

>>阅读原文<<