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