【009-week3】关于图的思考

[AHaoPang]

1. 本次重点学习了图的相关算法
2. 题目一，遍历图的关系，统计出入度和出度，依据题目的意思，找出拥有特殊入度和出度的节点即是目标；
3. 题目二，遍历图的关系，统计入度，同时还要能快速找到出度的哪些点（使用HashTable），并且巧妙的更新入度，里面借用了BFS的算法思想；
4. 总结，图是抽象意义的结构，在实际存储表示中，通常会被表示为数组，我们需要依据实现的功能，决定在遍历图数组时，构造出怎样的数据结构来满足最终的功能实现；简单来说就是，遍历图的关系，得到特定的数据结构，再依据特定的数据结构来实现我们所期望的功能；