题意：给出一个有向图G，寻找所有的sink点。“sink”的定义为：{v∈V|∀w∈V:(v→w)⇒(w→v)}，对于一个点v，所有能到达的所有节点w，都能够回到v，这样的点v称为sink。题意：给出一个有向图G，寻找所有的sink点。“sink”的定义为：{v∈V|∀w∈V:(v→
阅读背景：
poj 2553 The Bottom of a Graph（强连通、缩点、出入度）
来源：互联网
分享到：
