이 번역 페이지는 최신 내용을 담고 있지 않습니다. 최신 내용을 영문으로 보려면 여기를 클릭하십시오.
ismultigraph
그래프에 다중 간선이 있는지 여부 확인
설명
예제
다중 간선이 있는지 테스트하기
ismultigraph
를 사용하여 입력 그래프에서 두 노드 사이에 다중 간선이 있는지 확인합니다.
그래프를 생성합니다.
G = graph([1 1 1 1 1 2 2 2],[2 2 3 4 5 6 7 8]); plot(G)
G
가 다중 그래프인지 확인합니다. 노드 1과 노드 2 사이에 두 개의 간선이 있으므로 결과는 논리형 1
(true
)이 됩니다.
tf = ismultigraph(G)
tf = logical
1
그래프에서 다중 간선 제거하기
ismultigraph
를 사용하여 그래프를 간소화할 필요가 있는지 여부를 확인합니다.
빈 그래프를 생성한 다음 addedge
를 사용하여 프로그래밍 방식으로 간선을 추가하는 경우에는 중복 간선이 발생하는 경우가 많습니다. 이러한 중복간선이 생기지 않게 하려면 간선에 사용된 데이터가 고유해야 합니다.
이를 확인하려면 난수로 이루어진 2개의 열로 구성된 행렬과 빈 그래프를 생성하십시오. 난수는 1과 5 사이에만 있으므로 이 데이터는 다중 간선을 생성합니다.
G = graph; rng default % for reproducibility X = randi(5,15,2)
X = 15×2
5 1
5 3
1 5
5 4
4 5
1 4
2 1
3 5
5 5
5 4
⋮
소스 데이터를 정리하여 각 행이 고유하도록 하는 대신 그래프에 모든 간선을 추가합니다. 참조 목적으로 그래프를 플로팅합니다.
G = addedge(G,X(:,1),X(:,2)); plot(G)
이 그래프가 다중 그래프인지 테스트한 다음, 다중 그래프라면 simplify
를 사용하여 반복되는 간선과 자가 루프를 제거합니다.
if ismultigraph(G) G = simplify(G); end
이 결과 생성되는 그래프를 플로팅합니다.
plot(G)
입력 인수
버전 내역
R2018a에 개발됨
MATLAB 명령
다음 MATLAB 명령에 해당하는 링크를 클릭했습니다.
명령을 실행하려면 MATLAB 명령 창에 입력하십시오. 웹 브라우저는 MATLAB 명령을 지원하지 않습니다.
Select a Web Site
Choose a web site to get translated content where available and see local events and offers. Based on your location, we recommend that you select: .
You can also select a web site from the following list:
How to Get Best Site Performance
Select the China site (in Chinese or English) for best site performance. Other MathWorks country sites are not optimized for visits from your location.
Americas
- América Latina (Español)
- Canada (English)
- United States (English)
Europe
- Belgium (English)
- Denmark (English)
- Deutschland (Deutsch)
- España (Español)
- Finland (English)
- France (Français)
- Ireland (English)
- Italia (Italiano)
- Luxembourg (English)
- Netherlands (English)
- Norway (English)
- Österreich (Deutsch)
- Portugal (English)
- Sweden (English)
- Switzerland
- United Kingdom (English)