GraphUtilities`
GraphUtilities`

NeighborhoodSubgraph

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

NeighborhoodSubgraph[g,i,r]

r 回以内のホップで頂点 i から到達することのできる頂点で構成される部分グラフを与える.

NeighborhoodSubgraph[g,i]

頂点 i から到達することのできる頂点で構成される部分グラフを与える.

詳細とオプション

  • NeighborhoodSubgraphの機能はWolfram言語の組込み関数NeighborhoodGraphで利用できるようになった.
  • NeighborhoodSubgraphを使うためには,まずグラフユーティリティパッケージをロードしなくてはならない.それにはNeeds["GraphUtilities`"]を実行する必要がある.
  • NeighborhoodSubgraphは一定数以内のホップで,指定された頂点から到達することのできる頂点からなる部分グラフを返す.

例題

  (2)

簡単な有向グラフを定義する:

これは,3回以内のホップで頂点2から到達することのできる頂点から構成される部分グラフを見付ける:

NeighborhoodSubgraphの代わりにNeighborhoodGraphが使われるようになった:

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

テキスト

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

CMS

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

APA

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

BibTeX

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

BibLaTeX

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