主要内容

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

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

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

グラフは,ネットワークの接続をモデル化し,さまざまな物理学、生物学および情報システムに幅広く適用できます。グラフを使用して,脳内のニュ,ロン,航空路の飛行パタ,ン,その他多くのものをモデル化できます。グラフの構造は,“ノド”と“エッジ”で構成されています。各ノドはエンティティを表し,各エッジは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 ノ,ドからの最短経路木
距离 すべてのノ,ドペアの最短経路の距離
allpaths 2 .のグラフノ,ド間のすべての経路の検出
maxflow グラフの最大フロ
minspantree グラフの最小全域木
hascycles グラフに循環があるかどうかを判別
allcycles 找出图中所有的循环
cyclebasis 图的基本循环基础
邻接 グラフの隣接行列
发病率 グラフの接続行列
拉普拉斯算子 グラフのラプラシアン行列
学位 グラフノ,ドの次数
邻居 グラフノ,ドの隣接ノ,ド
最近的 半径内の最近傍
入度 ノ,ドの入次数
出度 ノ,ドの出次数
前任 先行ノ,ド
继任者 後続ノ,ド
inedges ノ,ドの入方向エッジ
outedges ノ,ドからの出方向のエッジ
情节 グラフのノ,ドとエッジをプロット
labeledge グラフエッジにラベルを付ける
labelnode グラフノ,ドにラベルを付ける
布局 グラフプロットのレ@ @アウトを変更
突出 プロットしたグラフのノ,ドおよびエッジを強調表示

オブジェクト

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

プロパティ

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

トピック

関連情報