小茗从不写博客

摘要： 以这幅图作为例子，我们来讲讲如何存储一幅图 第一种办法是使用邻接矩阵。其实质是使用一个二维数组进行图的存储。对于样例，我们可以这样存储： 这样的存储方式很容易理解，例如：（2,1）这个点的值为一，说明顶点2与顶点1之间存在一条边；（4,2）这个点的值为0，说明顶点4与顶点2之间不存在边。对于有权图， 阅读全文