主要内容

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

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

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

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

함수

모두확장

图 무방향간선이있는그래프
有向图 유방향간선이있는그래프
addnode 그래프에새노드추가
rmnode 그래프에서노드제거
addedge 그래프에새간선추가
rmedge 그래프에서간선제거
flipedge 간선방향반전
numnodes 그래프의노드개수
numedges 그래프의간선개수
findnode 그래프에서노드찾기
findedge 그래프에서간선찾기
edgecount 두노드사이의간선개수
reordernodes 그래프노드다시정렬
子图 부분그래프(子图)추출
中心 노드중요도측정
conncomp 그래프의연결성분(连接组件)
biconncomp 그래프의이중연결성분(双连通组件)
冷凝 그래프응축
bctree 블록——절단트리(Block-Cut树)그래프
toposort 유방향비순환그래프의위상순서(拓扑顺序)
isdag 그래프가비순환(无环)인지확인
transreduction 전이적축약(减少传递)
transclosure 전이적폐포(传递闭包)
isisomorphic 두그래프가동형인지확인
同构 두그래프간의동형사상계산
ismultigraph 그래프에다중간선이있는지여부확인
简化 다중그래프를단순그래프(简单图)로만들기
bfsearch 너비우선그래프탐색(图广度优先搜索)
dfsearch 깊이우선그래프탐색(图深度优先搜索)
shortestpath 두개단일노드사이의최단경로
shortestpathtree 노드의최단경로트리
距离 모든노드쌍의최단경로거리
maxflow 그래프의최대흐름(最大流量)
minspantree 그래프의최소신장트리(最小生成树)
邻接 그래프인접행렬(邻接矩阵)
发病率 그래프결합행렬(关联矩阵)
拉普拉斯算子 그래프라플라시안행렬(拉普拉斯算子矩阵)
学位 그래프노드의차수
邻居 그래프노드의근방
最近的 반지름내최근접이웃
入度 노드의진입차수
出度 노드의진출차수(出度)
前任 선행노드(前任)
继任者 후속노드(接班人)
inedges 노드로의진입간선
outedges 노드의진출간선
情节 그래프노드와간선플로팅하기
labeledge 그래프간선에레이블지정
labelnode 그래프노드에레이블지정
布局 그래프플롯의레이아웃변경
突出 플로팅된그래프에서노드와간선을강조표시합니다。

객체

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

속성

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

도움말항목

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

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

그래프와행렬

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

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

이예제에서는addedge，rmedge，addnode，rmnode，findedge，findnode，子图함수를사용하여图객체나有向图객체의노드및/또는간선에액세스하고수정하는방법을보여줍니다。

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

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

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

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

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

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

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

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

너비우선탐색(广度优先搜索)과깊이우선탐색(深度优先搜索)시각화하기

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

관련정보

추천예제

와츠——스트로가츠의좁은세상그래프모델(Watts-Strogatz小世界图模型)생성하기

와츠——스트로가츠의좁은세상그래프모델(Watts-Strogatz小世界图模型)생성하기

이예제에서는와츠——스트로가츠의좁은세상그래프를생성하고분석하는방법을보여줍니다。와츠——스트로가츠모델은클러스터링과짧은평균경로길이등의좁은세상네트워크속성을갖는랜덤그래프입니다。
스크립트열기
페이지랭크알고리즘(PageRank算法)을사용하여웹사이트의순위매기기

페이지랭크알고리즘(PageRank算法)을사용하여웹사이트의순위매기기

이예제에서는페이지랭크알고리즘을사용하여웹사이트들의순위를매기는방법을보여줍니다。페이지랭크알고리즘은원래검색엔진결과의순위를매기도록설계되었지만,여러다른유형의그래프의노드에도광범위하게적용될수있습니다。페이지랭크점수는각그래프노드가다른노드에연결되어있는방식에따라각그래프노드의상대적중요도를제공합니다。
라이브스크립트열기
라플라시안행렬(拉普拉斯算子矩阵)을사용하여그래프분할하기

라플라시안행렬(拉普拉斯算子矩阵)을사용하여그래프분할하기

이예제에서는그래프의라플라시안행렬을사용하여피들러벡터(菲德勒向量)를계산하는방법을보여줍니다。피들러벡터는그래프를두개의부분그래프로분할하는데사용할수있습니다。
라이브스크립트열기

MATLAB문서

지원

介绍基于MATLAB的深度学习

介绍基于MATLAB的深度学习

下载电子书