@author QYX 写作时间:2013/0302 最近准备noi比赛，加油!!! 因为近期学习任务太多太紧，所以我主要维护Github，博客园可能会停更几天。----2020年2月9日 图 ...

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

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

...

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

写在前面：本博客为本人原创，严禁任何形式的转载！本博客只允许放在博客园（.cnblogs.com），如果您在其他网站看到这篇博文，请通过下面这个唯一的合法链接转到原文！ 本博客全网唯一合法URL： ...

不知上期各位读者思考得怎么样了，这期的文章是接上一期的。 本文的主要内容为：图的C++代码实现 (邻接矩阵法)，主要为各个类的具体实现 图的抽象基类 图的邻接矩阵实现类 以上就是图的邻接矩阵的具体的实现方法。 有不懂之处，欢迎各位读者 ...

本文的主要内容为：图的C++代码实现 (邻接矩阵法)，主要为各个类的声明 边类 图的抽象基类 图的邻接矩阵实现类 具体的功能实现放在下期文章，读者可先自行思考。 ...