indegree

노드의 진입차수

구문

D = indegree(G)

D = indegree(G,nodeIDs)

설명

D = indegree(G)는 G의 각 노드의 진입차수를 열 벡터에 반환합니다.

D = indegree(G,nodeIDs)는 nodeIDs로 지정된 노드의 진입차수를 반환합니다.

예제

모든 그래프 노드의 진입차수

유방향 그래프를 생성하고 플로팅한 다음 그래프에 있는 모든 노드의 진입차수를 계산합니다. 한 노드의 진입차수는 그 노드를 타깃으로 삼는 간선의 개수와 같습니다.

s = [1 3 2 2 4 5 1 2];
t = [2 2 4 5 6 6 6 6];
G = digraph(s,t);
plot(G)

indeg = indegree(G)

indeg = 6×1

     0
     2
     0
     1
     1
     4

indeg(j)는 노드 j의 진입차수를 나타냅니다.

일부 그래프 노드의 진입차수

명명된 노드가 있는 유방향 그래프를 생성하고 플로팅합니다. 그런 다음 'a' 노드, 'b' 노드, 'f' 노드를 타깃으로 삼는 간선의 개수를 계산합니다.

s = {'a' 'c' 'b' 'b' 'd' 'e' 'a' 'b'};
t = {'b' 'b' 'd' 'e' 'f' 'f' 'f' 'f'};
G = digraph(s,t);
plot(G)

nodeID = {'a' 'b' 'f'}';
indeg = indegree(G,nodeID)

indeg = 3×1

     0
     2
     4

indeg(j)는 노드 nodeID(j)의 진입차수를 나타냅니다.

입력 인수

G — 입력 그래프

digraph 객체

입력 그래프로, digraph 객체로 지정됩니다. digraph를 사용하여 유방향 graph 객체를 생성할 수 있습니다.

예: G = digraph([1 2],[2 3])

nodeIDs — 노드 ID

노드 인덱스 | 노드 이름

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

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

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

예: indegree(G,1)

예: indegree(G,["A" "B" "C"])

출력 인수

D — 노드의 진입차수

배열

노드의 진입차수로, 숫자형 배열로 반환됩니다. nodeIDs를 따로 지정하는 경우가 아니라면 D는 열 벡터가 되고, D의 크기는 nodeIDs와 동일하게 됩니다.

확장 기능

C/C++ 코드 생성

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

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

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

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

버전 내역

R2015b에 개발됨

참고 항목

digraph | outdegree | predecessors