算法导论 | 22.3 深度优先搜索
概念“发现” : 指节点第一次被访问“时间戳” :对于每个节点u,有两个时间戳u.d , u.f ,分别表示发现节点u和完成对u的邻接链表扫描的时间(即节点u被涂上黑色的时候)。 注意:在 u.d 时刻,节点u被涂上灰色 ;在 u.f 时刻,节点u被涂上黑色。那么在 [u.d , u.f ) 这段时间内,节点u是灰色的。“真后代” :在深度优先搜索森林中,节点u的子孙称为其真后代 。边...
原创
2018-05-05 10:39:43 ·
908 阅读 ·
0 评论