摘要： 深度优先搜索1.深度优先搜索先辈子图 Gπ=(V,Eπ),其中Eπ={(π[v] ,v): v属于V且π[v]！=NIL}2.加盖时间戳每个顶点v有两个时间戳，当顶点v第一次被发现时(置为灰色)，记录第一个时间戳d[v]；当顶点第二次被发现时，置第二个时间戳f[v]（灰色的都是栈里边的）3.对|V|中顶点的每一个，都对应一个发现事件和完成事件，每一个顶点u都有d[u]<f[u]。这些时间戳为1... 阅读全文