主要内容

このページの翻訳は最新ではありません。ここをクリックして,英語の最新版を参照してください。

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

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

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

関数

すべて展開する

無向エッジをもつグラフ
有向图 有向エッジをもつグラフ
addnode 新しいノードをグラフに追加
rmnode グラフからノードを削除
addedge 新しいエッジをグラフに追加
rmedge グラフからエッジを削除
flipedge エッジの方向の反転
numnodes グラフのノード数
numedges グラフエッジの数
findnode グラフ内のノードを検出
findedge グラフ内のエッジを検出
edgecount 2つのノード間のエッジ数
reordernodes グラフノードの並べ替え
子图 部分グラフの抽出
中心 ノードの重要度を測定
conncomp グラフの連結要素
biconncomp グラフの2重連結要素
冷凝 グラフの縮合
bctree ブロックカット木グラフ
toposort 有向非循環グラフのトポロジカル順序
isdag グラフが非循環かどうかの判定
transreduction 推移還元
transclosure 推移閉包
isisomorphic 2つのグラフが準同型であるかどうかを判別
同构 2つのグラフ間の同型を計算
ismultigraph グラフに複数のエッジがあるかどうかを判別
简化 多重グラフを単純グラフに縮小
bfsearch グラフの幅優先検索
dfsearch グラフの深さ優先検索
shortestpath 2つの単一ノード間の最短経路
shortestpathtree ノードからの最短経路木
距离 すべてのノードペアの最短経路の距離
maxflow グラフの最大フロー
minspantree グラフの最小全域木
邻接 グラフの隣接行列
发病率 グラフの接続行列
拉普拉斯算子 グラフのラプラシアン行列
学位 グラフノードの次数
邻居 グラフノードの隣接ノード
最近的 半径内の最近傍
入度 ノードの入次数
出度 ノードの出次数
前任 先行ノード
继任者 後続ノード
inedges ノードの入方向エッジ
outedges ノードからの出方向のエッジ
情节 グラフのノードとエッジをプロット
labeledge グラフエッジにラベルを付ける
labelnode グラフノードにラベルを付ける
布局 グラフプロットのレイアウトを変更
突出 プロットしたグラフのノードおよびエッジを強調表示

オブジェクト

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

プロパティ

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

トピック

有向および無向グラフ

有向グラフおよび無向グラフの紹介。

グラフと行列

この例では,スパース行列の適用を示してグラフと行列の関係について説明します。

既存グラフのノードとエッジの変更

この例では,addedgermedgeaddnodermnodefindedgefindnodeおよび子图の各関数を使用してまたは有向图オブジェクト内のノードやエッジにアクセスし,それらを変更する方法を示します。

グラフのノード名,エッジの重みおよび他の属性の追加

この例では,有向图を使用して作成したグラフ内のノードとエッジに属性を追加する方法を示します。

グラフのプロットおよびカスタマイズ

この例では,グラフをプロットしたうえで表示をカスタマイズし,グラフのノードとエッジにラベルや強調表示を追加する方法を示します。

グラフのノードとエッジにラベルを付ける

この例では,グラフのノードとエッジのラベルを追加およびカスタマイズする方法を示します。

グラフプロットデータヒントに対するノードプロパティの追加

この例では,GraphPlotデータヒントをカスタマイズして,グラフの追加ノードプロパティを表示する方法を説明します。

幅優先探索と深さ優先探索の可視化

この例では,グラフのノードとエッジを強調表示することによりbfsearchdfsearchの結果を可視化する関数の定義方法を示します。

関連情報

注目の例