digraph
유방향 간선이 있는 그래프
설명
digraph
객체는 방향 있는 간선으로 노드를 연결하는 유방향 그래프를 나타냅니다. digraph
객체를 만든 후 객체 함수를 사용하여 객체에 대한 쿼리를 수행하면 그래프에 대해 자세히 알아볼 수 있습니다. 예를 들어, 노드나 간선을 추가 또는 제거하거나, 두 노드 사이의 최단 경로를 확인하거나, 특정 노드나 간선을 찾을 수 있습니다.
G = digraph([1 1], [2 3]) e = G.Edges G = addedge(G,2,3) G = addnode(G,4) plot(G)
생성
구문
설명
는 노드나 간선이 없는 빈 유방향 graph 객체 G
= digraphG
를 만듭니다.
는 정사각 인접 행렬 G
= digraph(A
)A
를 사용하여 유방향 그래프를 생성합니다.
논리형 인접 행렬에 대해 그래프는 간선 가중치를 갖지 않습니다.
비논리형 인접 행렬에 대해 그래프는 간선 가중치를 갖습니다.
A
의 0이 아닌 각 요소의 위치는 그래프의 간선을 지정하며, 간선의 가중치는 해당 요소의 값과 같습니다. 예를 들어,A(2,1) = 10
이면G
의 노드 2부터 노드 1까지 가중치가 10인 간선이 포함됩니다.
는 유방향 그래프 간선 G
= digraph(s,t
)(s,t)
를 쌍으로 지정하여 소스 노드와 타깃 노드를 나타냅니다. s
와 t
는 노드 인덱스 또는 노드 이름을 지정할 수 있습니다. digraph
는 G
의 간선을 먼저 소스 노드를 기준으로 정렬한 다음 타깃 노드를 기준으로 정렬합니다. s
및 t
와 순서가 같은 간선 속성이 있는 경우 결과로 생성되는 그래프에서 간선이 동일한 방식으로 정렬되도록 G = digraph(s,t,EdgeTable)
구문을 사용하여 간선 속성을 전달하십시오.
는 그래프에 자가 루프를 추가하지 않습니다. 즉, G
= digraph(s,t
,___,'omitselfloops')s(k) == t(k)
를 충족하는 k
는 무시됩니다. 위에 열거된 구문에 나와 있는 입력 인수를 원하는 대로 조합하여 사용할 수 있습니다.
은 테이블 G
= digraph(EdgeTable
)EdgeTable
을 사용하여 그래프를 정의합니다. 이 구문에서 EdgeTable
의 첫 번째 변수 이름은 반드시 EndNodes
여야 하며, 이 변수는 그래프 간선 목록을 정의하는 2열 배열이어야 합니다.
는 그래프에 자가 루프를 추가하지 않습니다. 즉, G
= digraph(EdgeTable
,___,'omitselfloops')EdgeTable.EndNodes(k,1) == EdgeTable.EndNodes(k,2)
를 충족하는 k
는 무시됩니다. EdgeTable
은 반드시 지정해야 하며, NodeTable
을 선택적으로 지정할 수 있습니다.