GraphUtilities`
GraphUtilities`

StrongComponents

バージョン10で，GraphUtilitiesパッケージの機能すべてがWolframシステムに組み込まれた． »

StrongComponents[g]

有向グラフ g 中の，強連結要素すべてのリストを返す．

詳細とオプション

  • StrongComponentsの機能はWolfram言語の組込み関数ConnectedComponentsで利用できるようになった．
  • StrongComponentsを使うためには，まずグラフユーティリティパッケージをロードしなくてはならない．それにはNeeds["GraphUtilities`"]を実行する必要がある．
  • 有向グラフの強連結要素とは，任意の2頂点を連結する経路が1つ存在するような頂点集合である．

例題

例  (2)

以下で小さいグラフを定義する：

上のグラフの強連結要素をすべて見付ける：

StrongComponentsの代わりにConnectedComponentsが使われるようになった：

Wolfram Research (2007), StrongComponents, Wolfram言語関数， https://reference.wolfram.com/language/GraphUtilities/ref/StrongComponents.html.

テキスト

Wolfram Research (2007), StrongComponents, Wolfram言語関数， https://reference.wolfram.com/language/GraphUtilities/ref/StrongComponents.html.

CMS

Wolfram Language. 2007. "StrongComponents." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/GraphUtilities/ref/StrongComponents.html.

APA

Wolfram Language. (2007). StrongComponents. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/GraphUtilities/ref/StrongComponents.html

BibTeX

@misc{reference.wolfram_2024_strongcomponents, author="Wolfram Research", title="{StrongComponents}", year="2007", howpublished="\url{https://reference.wolfram.com/language/GraphUtilities/ref/StrongComponents.html}", note=[Accessed: 18-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_strongcomponents, organization={Wolfram Research}, title={StrongComponents}, year={2007}, url={https://reference.wolfram.com/language/GraphUtilities/ref/StrongComponents.html}, note=[Accessed: 18-November-2024 ]}