@author QYX 写作时间:2013/0302 最近准备noi比赛，加油!!! 因为近期学习任务太多太紧，所以我主要维护Github，博客园可能会停更几天。----2020年2月9日 图 图（graph）是用线连接在一起的顶点或节点的集合，即两个要素：边和顶点。每一条边连接个两个 ...

...

图的表示有很多，形式不固定，我暂时先记录我已经懂了的，能写的两种即大多数人应该都知道的邻接矩阵和邻接表。 邻接矩阵： 这里的邻接矩阵和离散数学说的有一点不同，至少有向图的邻接矩阵不同（离散书上的有向图的邻接矩阵求法到是有点像求任意两点的最短路径的Floyd算法） 以上都是（我现有 ...

（有向边构成）。弧有弧头和弧尾区别 二、图的存储结构 1、邻接矩阵 邻接矩阵用两个数组保存数据。一个 ...

为什么采用邻接表实现？ 因为在处理实际问题中，我们经常处理的是稀疏矩阵； 不可接受的； 实现类和方法： 1.点的定义； 2.图的构造方法； 3.增加点； 4.增加边； 5.删除边； 6.打印顶点表； 7.打印邻接表； 测试只用了 ...

一：定义邻接表结构储存图 package 图的遍历; //邻接表实现图的建立 //储存边 class EdgeNode { int index; // 习惯了用index，其实标准写法是(adjVertex) int value; // 权值 EdgeNode nextArc ...

运行界面如下： 建造图用到的graph.txt如下： ...

...