标签： 图论

图的存储与一般有三种形式，邻接矩阵、邻接表、链式前向星（邻接表的一种）。 本文全文使用这个图来进行演示。 我们规定，一共有 $n$ 个点，$m$ 条边。输入数据的格式为 “起点”、“终点”、“边权”。则这个图的输入数据为:

1 2 2
1 4 3
2 3 1
2 5 3
3 1 2
5 3 2
5 4 4

邻接矩阵

由于邻接矩阵空间消耗巨大，一般不使用。 邻接矩阵初始化时，我们使用无穷。 继续阅读 »