rainyroad

摘要： 发现现在的博客都是相互抄啊，也看不懂博客上在讲啥。 链式前向星是用来存储图的的一种结构。链式前向星最关键的一点在我看来是逆序思维。把拥有一个起点的全部用head数组加结构体里的next链接起来，这些边的存储顺序不一定是连续的，这是和前向星的区别。此外head[u]存储的是以u为起点的最后一条被输入进 阅读全文