2020年2月26日
图论之链式前向星
摘要： 前向星是一种特殊的边集数组，相比较于邻接矩阵，大大地节省了存储空间。前向星可以说是近乎完美的。 如下图所示： 输入顺序为： 1 2 1 3 1 4 2 4 我们现在将会用链式前向星存储这个图。 首先建立一个结构体： struct EDGE { int pre; int dis; int to; }e 阅读全文
posted @ 2020-02-26 10:00 Windows_10 阅读(211) 评论(0) 推荐(0)