前言 本周三(2019.3.13),Payphone-X学完了Dijkstra,他要继续向SPFA前进。但是,他不会邻接表……于是便有了这篇Blog 初始约定 在下文的邻接表讲解以及代码实现中,很多时候会出现(from , to , number) 这表示一条边,从from到to ,编号为number。 就像下图,为(1 , 2 , 0): 何为邻接表? 邻接表,存储方法跟树的孩子链表示法相类似,是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点,则把相邻顶点依次存放于表头结点所指向的单向链表中。 ...