传统弱校HFUT的蒟蒻，真相只有一个

2020年2月26日
算法复习：图
摘要： 一、拓扑排序 leetcode 207. 课程表 维护一个数据结构用于存储图的入度或者出度的结构，每次删除入度=0的点及它的出度连线，直到不存在入度=0或者所有节点都已经删除为止。 具体实现时需要有一个标记数组标记已经删除的结点，存储每一个点的入度是多少，出度所连的点有哪些 struct discr 阅读全文
posted @ 2020-02-26 21:23 未名亚柳 阅读(161) 评论(0) 推荐(0) 编辑