Main Content

이 번역 페이지는 최신 내용을 담고 있지 않습니다. 최신 내용을 영문으로 보려면 여기를 클릭하십시오.

그래프와 네트워크 알고리즘

유방향 그래프와 무방향 그래프, 네트워크 분석

그래프는 네트워크 내의 연결을 표현한 것이며, 다양한 물리적 시스템, 생물학적 시스템, 정보 시스템에 널리 적용할 수 있습니다. 그래프를 사용하여 뇌의 신경 세포, 항공사의 비행 패턴 등 많은 것을 표현해 낼 수 있습니다. 그래프의 구조는 노드(Node)와 간선(Edge)으로 구성됩니다. 각 노드는 엔터티를 나타내며, 각 간선은 두 노드 간의 연결을 나타냅니다. 자세한 내용은 유방향 그래프와 무방향 그래프 항목을 참조하십시오.

함수

모두 확장

graph무방향 간선이 있는 그래프
digraph유방향 간선이 있는 그래프
addnode그래프에 새 노드 추가
rmnode그래프에서 노드 제거
addedge그래프에 새 간선 추가
rmedge그래프에서 간선 제거
flipedge간선 방향 반전
numnodes그래프의 노드 개수
numedges그래프의 간선 개수
findnode그래프에서 노드 찾기
findedge그래프에서 간선 찾기
edgecount두 노드 사이의 간선 개수
reordernodes그래프 노드 다시 정렬
subgraph부분 그래프(Subgraph) 추출
centrality노드 중요도 측정
conncomp그래프의 연결성분(Connected Component)
biconncomp그래프의 이중 연결성분(Biconnected Component)
condensation그래프 응축
bctree블록-절단 트리(Block-Cut Tree) 그래프
toposort유방향 비순환 그래프의 위상 순서(Topological Order)
isdag그래프가 비순환(Acyclic)인지 확인
transreduction전이적 축약(Transitive Reduction)
transclosure전이적 폐포(Transitive Closure)
isisomorphic두 그래프가 동형인지 확인
isomorphism두 그래프 간의 동형사상 계산
ismultigraph그래프에 다중 간선이 있는지 여부 확인
simplify다중 그래프를 단순 그래프(simple graph)로 만들기
bfsearch너비 우선 그래프 탐색(Breadth-first Graph Search)
dfsearch깊이 우선 그래프 탐색(Depth-first Graph Search)
shortestpath두 개 단일 노드 사이의 최단 경로
shortestpathtree노드의 최단 경로 트리
distances모든 노드 쌍의 최단 경로 거리
maxflow그래프의 최대 흐름(Maximum Flow)
minspantree그래프의 최소 신장 트리(Minimum Spanning Tree)
adjacency그래프 인접 행렬(Adjacency Matrix)
incidence그래프 결합 행렬(Incidence Matrix)
laplacian그래프 라플라시안 행렬(Laplacian Matrix)
degree그래프 노드의 차수
neighbors그래프 노드의 근방
nearest반지름 내 최근접이웃
indegree노드의 진입차수
outdegree노드의 진출차수(Outdegree)
predecessors선행 노드(Predecessor)
successors후속 노드(Successor)
inedges노드로의 진입 간선
outedges노드의 진출 간선
plot그래프 노드와 간선 플로팅하기
labeledge그래프 간선에 레이블 지정
labelnode그래프 노드에 레이블 지정
layout그래프 플롯의 레이아웃 변경
highlight플로팅된 그래프에서 노드와 간선을 강조 표시합니다.

객체

GraphPlot유방향 그래프와 무방향 그래프의 그래프 플롯

속성

GraphPlot 속성그래프 플롯 모양과 동작

도움말 항목

유방향 그래프와 무방향 그래프

유방향 그래프와 무방향 그래프 소개.

그래프와 행렬

이 예제에서는 희소 행렬의 응용 예를 보여주고 그래프와 행렬 사이의 관계에 대해 설명합니다.

기존 그래프의 노드와 간선 수정하기

이 예제에서는 addedge, rmedge, addnode, rmnode, findedge, findnode, subgraph 함수를 사용하여 graph 객체나 digraph 객체의 노드 및/또는 간선에 액세스하고 수정하는 방법을 보여줍니다.

그래프 노드 이름, 간선 가중치, 기타 특성(Attribute) 추가하기

이 예제에서는 graphdigraph를 사용하여 만든 그래프에 포함된 노드와 간선에 특성을 추가하는 방법을 보여줍니다.

그래프 플로팅과 사용자 지정

이 예제에서는 그래프를 플로팅한 후 표시를 사용자 지정하여 레이블을 추가하거나 그래프 노드와 그래프 간선을 강조 표시하는 방법을 보여줍니다.

그래프 노드와 간선에 레이블 지정하기

이 예제에서는 그래프 노드와 간선에 레이블을 추가하고 사용자 지정하는 방법을 보여줍니다.

그래프 플롯 데이터팁에 노드 속성 추가하기

이 예제에서는 GraphPlot 데이터팁을 사용자 지정하여 그래프의 추가 노드 속성을 표시하는 방법을 보여줍니다.

너비 우선 탐색(Breadth-First Search)과 깊이 우선 탐색(Depth-First Search) 시각화하기

이 예제에서는 그래프의 노드와 간선을 강조 표시하여 bfsearchdfsearch의 결과를 시각화하는 함수를 정의하는 방법을 보여줍니다.

추천 예제