FindCycle

バージョン10で，Combinatorica パッケージの機能のほとんどがWolframシステムに組み込まれた． »

FindCycle[g]

グラフ g の閉路を定義する頂点のリストを見付ける．

詳細とオプション

FindCycleの機能はWolfram言語の組込み関数FindCycleで利用できるようになった．
FindCycleを使うためには，まず Combinatorica パッケージをロードしなくてはならない．それにはNeeds["Combinatorica`"]を実行する必要がある．

Wolfram Language code: Needs["Combinatorica`"]

Wolfram Language code: g = FromUnorderedPairs[{{1, 2}, {2, 3}, {3, 4}, {4, 5}, {1, 5}, {1, 6}}];

Wolfram Language code: ShowGraph[g]

Wolfram Language code: FindCycle[g]

この関数の代りに，Mathematica カーネルのFindCycleが使われるようになった：

Wolfram Language code: g = Graph[{12, 15, 23, 34, 45, 16}]

Wolfram Language code: FindCycle[g]

Top