图论基础——邻接链表存图+拓扑排序
摘要：
邻接链表存图，在这里其实是用数组进行模拟的 又叫做链式存储法，本来是要用链表实现的，但大多数情况下只需要用数组模拟即可 例： 话不多说，直接上代码 注：e[i]为一个结构体，负责记录每一条边的信息 总的来说，这是一种存图的方法，更是图论的基础 拓扑排序 拓扑排序是对有向无环图(Directed Ac 阅读全文
posted @ 2019-10-02 20:53 cjhl 阅读(674) 评论(1) 推荐(0) 编辑
