2014-01-16から1日間の記事一覧
Quasilinear-time Algorithm ハイパーグラフの構築 各ノード「に」伝搬するノード集合を計算する(転置グラフを用いる) シードを1つランダムに選び逆向きシミュレート(BFS) 訪れたノード集合をハイパーエッジにする アクティブノードの総数がある程度大き…
Quasilinear-time Algorithm ハイパーグラフの構築 各ノード「に」伝搬するノード集合を計算する(転置グラフを用いる) シードを1つランダムに選び逆向きシミュレート(BFS) 訪れたノード集合をハイパーエッジにする アクティブノードの総数がある程度大き…