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의 차수를 나타냅니다.

그래프 노드의 부분 집합의 차수

그래프를 생성하고 플로팅한 후 첫 번째, 세 번째, 다섯 번째 노드의 차수를 구합니다.

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를 사용하면 무방향 graph 객체를 생성할 수 있습니다.

예: G = graph(1,2)

nodeIDs — 노드 ID

노드 인덱스 | 노드 이름

노드 ID로, 하나 이상의 노드 인덱스 또는 노드 이름으로 지정됩니다.

다음 표에서는 숫자형 노드 인덱스 또는 노드 이름을 사용하여 하나 이상의 노드를 참조하는 몇 가지 방법을 보여줍니다.

형식	단일 노드	여러 노드
노드 인덱스	스칼라 예: 1	벡터 예: [1 2 3]
노드 이름	문자형 벡터 예: 'A'	문자형 벡터로 구성된 셀형 배열 예: {'A' 'B' 'C'}
	string형 스칼라 예: "A"	string형 배열 예: ["A" "B" "C"]

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

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

출력 인수

D — 노드의 차수

배열

노드의 차수로, 숫자형 배열로 반환됩니다. nodeIDs를 지정하지 않을 경우 D는 열 벡터이고, 이 경우 D는 nodeIDs와 크기가 동일합니다.

간선에 의해 자신에게 연결되는 노드(자가 루프)는 자신의 인접 노드로 한 번만 나열되나, 자가 루프는 노드의 총 차수에 2를 더합니다.

확장 기능

C/C++ 코드 생성

MATLAB® Coder™를 사용하여 C 코드나 C++ 코드를 생성할 수 있습니다.

사용법 관련 참고 및 제한 사항:

• 노드 ID nodeIDs는 입력 그래프 G의 하나 이상의 노드 인덱스여야 합니다. 노드 이름은 지원되지 않습니다.

스레드 기반 환경
MATLAB®의 backgroundPool을 사용해 백그라운드에서 코드를 실행하거나 Parallel Computing Toolbox™의 ThreadPool을 사용해 코드 실행 속도를 높일 수 있습니다.

버전 내역

R2015b에 개발됨

참고 항목

graph | neighbors | outedges | inedges