2018年10月24日
207. Course Schedule
摘要： 一、题目 1、审题 2、分析 给出顶点数、指向当前顶点的前驱顶点，判断当前顶点组成的图是否是一个有向无环图。 二、解答 1、思路： 方法一、 采用拓扑排序 ①、定义数组 matrix[][] 存储从 i 指向 j 的边，curArr[] 存储指向当前顶点的边数。并初始化这两个数组； ②、将没有前驱的 阅读全文
posted @ 2018-10-24 19:53 skillking2 阅读(165) 评论(0) 推荐(0) 编辑