Main Content

degree

グラフ ノードの次数

説明

D = degree(G) は、グラフ G の各ノードの次数を返します。次数とは、各ノードに連結するエッジの数です。

D = degree(G,nodeIDs) は、nodeIDs で指定されるノードの次数を返します。

すべて折りたたむ

グラフの作成とプロットを行い、degree を使用してグラフの各ノードの次数を求めます。

s = [1 1 1 4 4 6 6 6];
t = [2 3 4 5 6 7 8 9];
G = graph(s,t);
plot(G)

Figure contains an axes object. The axes object contains an object of type graphplot.

deg = degree(G)
deg = 9×1

     3
     1
     1
     3
     1
     4
     1
     1
     1

deg(j) は、ノード j の次数を示します。

グラフの作成とプロットを行い、1 番目、3 番目および 5 番目のノードの次数を求めます。

s = {'a' 'a' 'a' 'd' 'd' 'f' 'f' 'f'};
t = {'b' 'c' 'd' 'e' 'f' 'g' 'h' 'i'};
G = graph(s,t);
plot(G)

Figure contains an axes object. The axes object contains an object of type graphplot.

nodeIDs = {'a' 'c' 'e'}';
deg = degree(G,nodeIDs)
deg = 3×1

     3
     1
     1

deg(j) は、ノード nodeIDs(j) の次数を示します。

入力引数

すべて折りたたむ

入力グラフ。graph オブジェクトとして指定します。無向グラフ オブジェクトを作成するには、graph を使用します。

例: G = graph(1,2)

ノード識別子。1 つ以上のノード インデックスまたはノード名として指定します。

次の表に、1 つ以上のノードを数値ノード インデックスまたはノード名のいずれかで参照するさまざまな方法を示します。

形式単一ノード複数ノード
ノード インデックス

スカラー

例: 1

ベクトル

例: [1 2 3]

ノード名

文字ベクトル

例: 'A'

文字ベクトルの cell 配列

例: {'A' 'B' 'C'}

string スカラー

例: "A"

string 配列

例: ["A" "B" "C"]

例: D = degree(G,[3 4])

例: D = degree(G,{'LAX','ALB'})

出力引数

すべて折りたたむ

ノードの次数。数値配列として返されます。D は、nodeIDs が指定されていない場合は列ベクトルです。指定されている場合、DnodeIDs と同じサイズになります。

ノードがエッジでそのノード自身に連結されている場合 (自己ループ)、ノード自身の隣接ノードとして 1 回だけリストされ、自己ループによりそのノードの合計次数に 2 が加算されます。

拡張機能

スレッドベースの環境
MATLAB® の backgroundPool を使用してバックグラウンドでコードを実行するか、Parallel Computing Toolbox™ の ThreadPool を使用してコードを高速化します。

バージョン履歴

R2015b で導入