BipartiteMatching

BipartiteMatching[g]
二部グラフ g の最大マッチングに関連付けられた辺のリストを返す.グラフの辺に重みがある場合は,この関数は最大の合計の重みとのマッチングを返す.

詳細詳細

  • を使うためには,まず Combinatorica パッケージをロードしなくてはならない.それにはNeeds["Combinatorica`"]を実行する必要がある.