您的位置:首页 > 其它

[LeetCode]Course Schedule ||

2015-08-06 01:16 363 查看
一题一句: 图论的题核心是如何构造图,遍历图无非就是DFS和BFS。
补充: 1. 注意al(adjacent list )的构建时HashSet的用法。
2. 在BFS时候,需要决定每下一层的node有哪些,取连入度为0的node放入queue。
3. 图的遍历与图的构建是同时进行的,要能够从具体到题目中抽象出合理的图结构。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: