题

100. 相同的树

802. 找到最终的安全状态

BFS

DFS

• parent 是一个字典，也可以把他理解成 visited 不过他同时有标记父节点(来源)的功能
• 图中的红字是在记录从节点s出发后经历的点v，具体行动是把对应节点的某项数据更改（三色标记法）或者向哈希表中加入/删除这个数据
  • 有些时候是加在for的头和尾，这意味着s节点，即开始的节点不算数
  • 有些时候写在for的前面和后面，也就是DFS-visit的头和尾，这样做所有节点都会被记录

Edge Classification

Directed Graph

• Tree edge (parent pointer) : visit a new vertex via that edge

Non-Tree edges

• Forward edge : node → descendant in tree