BipartiteMatching
Combinatorica`
Combinatorica`
BipartiteMatching
バージョン10で，Combinatorica パッケージの機能のほとんどがWolframシステムに組み込まれた． »
BipartiteMatching[g]
二部グラフ g の最大マッチングに関連付けられた辺のリストを返す．グラフの辺に重みがある場合は，この関数は最大の合計の重みとのマッチングを返す．
詳細とオプション
- BipartiteMatchingの機能はWolfram言語の組込み関数FindIndependentEdgeSetで利用できるようになった．
- BipartiteMatchingを使うためには，まず Combinatorica パッケージをロードしなくてはならない．それにはNeeds["Combinatorica`"]を実行する必要がある．
例題
例 (2)
BipartiteMatchingの代りにFindIndependentEdgeSetが使われるようになった：
Wolfram Research (2012), BipartiteMatching, Wolfram言語関数， https://reference.wolfram.com/language/Combinatorica/ref/BipartiteMatching.html.
テキスト
Wolfram Research (2012), BipartiteMatching, Wolfram言語関数， https://reference.wolfram.com/language/Combinatorica/ref/BipartiteMatching.html.
CMS
Wolfram Language. 2012. "BipartiteMatching." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/Combinatorica/ref/BipartiteMatching.html.
APA
Wolfram Language. (2012). BipartiteMatching. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/Combinatorica/ref/BipartiteMatching.html