degree

グラフ ノードの次数

構文

D = degree(G)

D = degree(G,nodeIDs)

説明

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)

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)

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

deg = 3×1

     3
     1
     1

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

入力引数

G — 入力グラフ

graph オブジェクト

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

例: G = graph(1,2)

nodeIDs — ノード識別子

ノード インデックス | ノード名

ノード識別子。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 — ノードの次数

配列

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

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

拡張機能

C/C++ コード生成

MATLAB® Coder™ を使用して C および C++ コードを生成します。

使用上の注意および制限:

• ノード識別子 nodeIDs は、入力グラフ G の 1 つ以上のノード インデックスでなければなりません。ノード名はサポートされていません。

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

バージョン履歴

R2015b で導入

参考

graph | neighbors | outedges | inedges