トポロジカルソート

keyword:

カートに追加

overview

トポロジカルソートについては次のリンクを参照 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_4_B&lang=jp

usage

vector topological_sort(const DGraph& graph)
graph : 
@ret  : 頂点集合0..N-1がトポロジカルソートされたもの.
; @ret.size() < N の時,入力のグラフがDAGでは無かったことを示す.

verified

http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=2641044#1

code