Main Content

このページの内容は最新ではありません。最新版の英語を参照するには、ここをクリックします。

グラフとネットワーク アルゴリズム

有向および無向グラフ、ネットワーク解析

グラフは、ネットワークの接続をモデル化し、さまざまな物理学、生物学および情報システムに幅広く適用できます。グラフを使用して、脳内のニューロン、航空路の飛行パターン、その他多くのものをモデル化できます。グラフの構造は、「ノード」と「エッジ」で構成されています。各ノードはエンティティを表し、各エッジは 2 つのノード間の接続を表します。詳細は、有向および無向グラフを参照してください。

Example plots of undirected and directed graphs

関数

すべて展開する

graph無向エッジをもつグラフ
digraph有向エッジをもつグラフ
addnode新しいノードをグラフに追加
rmnodeグラフからノードを削除
addedge新しいエッジをグラフに追加
rmedgeグラフからエッジを削除
flipedgeエッジの方向の反転
numnodesグラフのノード数
numedgesグラフ エッジの数
findnodeグラフ内のノードを検出
findedgeグラフ内のエッジを検出
edgecount2 つのノード間のエッジ数
reordernodesグラフ ノードの並べ替え
subgraph部分グラフの抽出
centralityノードの重要度を測定
conncompグラフの連結要素
biconncompグラフの 2 重連結要素
condensationグラフの縮合
bctreeブロックカット木グラフ
toposort有向非循環グラフのトポロジカル順序
isdagグラフが非循環かどうかの判定
transreduction推移還元
transclosure推移閉包
isisomorphic2 つのグラフが準同型であるかどうかを判別
isomorphism2 つのグラフ間の同型を計算
ismultigraphグラフに複数のエッジがあるかどうかを判別
simplify多重グラフを単純グラフに縮小
bfsearchグラフの幅優先検索
dfsearchグラフの深さ優先検索
shortestpath2 つの単一ノード間の最短経路
shortestpathtreeノードからの最短経路木
distancesすべてのノード ペアの最短経路の距離
allpaths2 つのグラフ ノード間のすべての経路の検出 (R2021a 以降)
maxflowグラフの最大フロー
minspantreeグラフの最小全域木
hascyclesグラフに循環があるかどうかを判別 (R2021a 以降)
allcyclesグラフ内のすべての循環の検出 (R2021a 以降)
cyclebasisFundamental cycle basis of graph (R2021a 以降)
adjacencyグラフの隣接行列
incidenceグラフの接続行列
laplacianグラフのラプラシアン行列
degreeグラフ ノードの次数
neighborsグラフ ノードの隣接ノード
nearest半径内の最近傍
indegreeノードの入次数
outdegreeノードの出次数
predecessors先行ノード
successors後続ノード
inedgesノードの入方向エッジ
outedgesノードからの出方向のエッジ
plotグラフのノードとエッジをプロット
labeledgeグラフ エッジにラベルを付ける
labelnodeグラフ ノードにラベルを付ける
layoutグラフ プロットのレイアウトを変更
highlightプロットしたグラフのノードおよびエッジを強調表示

オブジェクト

GraphPlot有向グラフと無向グラフのグラフ プロット

プロパティ

GraphPlot のプロパティグラフ プロットの外観と動作

トピック