2016年9月13日
数据结构之拓补排序
摘要： 昨天开始学的拓补排序，自己总结了一下拓补排序算法的思路。 1.首先构造一个能够存储图的数据类型，能把边之间的关系存起来。 2.找到这些边的初始入度为0的顶点，将这些顶点存到一个数组当中，我看的这个书当中把这些点存入一个像栈一样的数组，初始化完成之后用这个数组中的顶点和跟他相关联的顶点的入度减去1. 阅读全文
posted @ 2016-09-13 17:43 十禾。 阅读(311) 评论(0) 推荐(0) 编辑
HDU-1285【拓补排序】
摘要： 自己学到拓补排序找到这个题目，看着挺简单，其实有一些坑点，结果wrong了很多次，不过还好最终做了出来。 阅读全文
posted @ 2016-09-13 17:17 十禾。 阅读(107) 评论(0) 推荐(0) 编辑