isisomorphic
두 그래프가 동형인지 확인
설명
예제
두 개의 유방향 그래프를 생성하고 플로팅한 후 서로 동형인지 확인합니다.
G1 = digraph([1 1 1 2 3 4],[2 3 4 4 4 1]); G2 = digraph([3 3 3 2 1 4],[1 4 2 3 2 2]); subplot(1,2,1) plot(G1) subplot(1,2,2) plot(G2)
isisomorphic(G1,G2)
ans = logical
1
두 개의 그래프 G1과 G2를 생성하고 플로팅합니다.
G1 = graph([1 1 1 2 2 3 3 4 5 5 7 7],[2 4 5 3 6 4 7 8 6 8 6 8]); plot(G1,'XData',[1 4 4 1 2 3 3 2],'YData',[4 4 1 1 3 3 2 2])
G2 = graph({'a' 'a' 'a' 'b' 'b' 'b' 'c' 'c' 'c' 'd' 'd' 'd'}, ...
{'g' 'h' 'i' 'g' 'h' 'j' 'g' 'i' 'j' 'h' 'i' 'j'});
plot(G2,'XData',[1 2 2 2 1 2 1 1],'YData',[4 4 3 2 3 1 2 1])
G1과 G2에 대해 동형사상이 존재하는지 여부를 확인합니다. 결과를 보면 그래프는 레이블과 레이아웃이 서로 다르더라도 구조적으로 동일합니다.
tf = isisomorphic(G1,G2)
tf = logical
1
두 가지 다른 비교를 사용하여 두 그래프 간에 동형사상 관계가 있는지 확인합니다. 두 비교 중 하나는 노드 속성을 유지하고, 다른 하나는 노드 속성을 무시합니다.
두 개의 유사한 그래프를 생성합니다. 각 그래프에 노드 속성 Color를 추가합니다.
G1 = graph({'d' 'e' 'f'},{'e' 'f' 'd'});
G1.Nodes.Color = {'red' 'red' 'blue'}';
G2 = graph({'a' 'b' 'c'},{'b' 'c' 'a'});
G2.Nodes.Color = {'blue' 'blue' 'red'}';동일한 Figure에 그래프를 나란히 플로팅합니다. Color = 'red'인 노드를 빨간색으로 표시합니다.
subplot(1,2,1)
p1 = plot(G1);
highlight(p1,{'d' 'e'},'NodeColor','r')
subplot(1,2,2)
p2 = plot(G2);
highlight(p2,'c','NodeColor','r')
Color 속성을 무시하고 그래프가 동형인지 여부를 확인합니다.
tf = isisomorphic(G1,G2)
tf = logical
1
그래프가 동형이고 비교에서 Color 속성의 값을 유지하는지 여부를 확인합니다. 이 경우, 각 그래프의 Color 속성에 각각 다른 개수의 'red' 값과 'blue' 값이 포함되어 있으므로 동형사상이 존재하지 않습니다.
tf = isisomorphic(G1,G2,'NodeVariables','Color')
tf = logical
0
입력 인수
이름-값 인수
세부 정보
확장 기능
버전 내역
R2016b에 개발됨
