2011-09-05から1日間の記事一覧
4-3 「グラフマスターへの道」からです。 強連結成分分解 強連結成分 = 有向グラフの頂点の部分集合で任意の2点が到達可能なもの 強連結成分を1ノードにまとめることで任意の有向グラフは DAG に変換できる Popular Cow - AがBを人気者と思っていてBがCを人…
4-3 「グラフマスターへの道」からです。 強連結成分分解 強連結成分 = 有向グラフの頂点の部分集合で任意の2点が到達可能なもの 強連結成分を1ノードにまとめることで任意の有向グラフは DAG に変換できる Popular Cow - AがBを人気者と思っていてBがCを人…