topological_sort.hpp ファイル

#include "../../kyopro_library/template.hpp"

[ソースコード]

関数
vector< int >	TopologicalSort (const vector< vector< int > > &g)
	グラフ g をトポロジカルソートする

関数詳解

TopologicalSort()

vector< int > TopologicalSort

(

const vector< vector< int > > &

g

)

グラフ g をトポロジカルソートする

覚え書き

グラフにサイクルがある場合は空の配列を返す

O(V+E)

topological_sort.hpp の 6 行目に定義があります。