2014-02-07 2 views
-2

Matlab에서 Tarjan 알고리즘을 구현하고 있습니다.
강력하게 연결된 구성 요소를 확인하려면 this source code을 사용합니다.
이것이 내가 얻은 결과입니다. Matlab (컬러로 강하게 연결된 구성 요소를 결정하는 그림)으로 어떻게 결과를 볼 수 있습니까?
적절한 명령은 무엇입니까?tarjan 알고리즘에 대한 matlab 결과를 보는 명령

G=[0 0 1 1 0 0 0; 
    1 0 0 0 0 0 0; 
    0 0 0 0 0 1 0; 
    0 0 0 0 1 0 0; 
    0 0 0 0 0 0 1; 
    0 0 0 1 0 0 0; 
    0 0 0 0 0 1 0]; 

tarjan(G) 

ans = 

7  5  4  6  0  0  0 
3  0  0  0  0  0  0 
1  0  0  0  0  0  0 
2  0  0  0  0  0  0 
+0

... 두 번째 색상 등으로 착색 무엇 시각화의 종류를 찾고 계십니까? [Tarjan 알고리즘에 대한 Wikipedia 페이지] (http://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm)를 보면 표준 수치가 아닌 것 같습니다. 명확히하십시오. – Schorsch

+0

이 [link] (http://www.mathworks.com/help/bioinfo/ref/graphconncomp.html)와 같이 색상이 강하게 연결된 구성 요소를 결정하지만 이미 입력 한 소스 코드를 사용하는 그림입니다. 결과를 읽는 방법을 설명해 주셔서 감사합니다. 이제는 강하게 연결된 구성 요소를 결정하는 색깔의 그래프로 결과를 변환 할 수 있습니다. – user3281660

답변

0

이미 색소를 사용하여 examle가 첫 번째 행에 나열된 모든 노드가 첫 번째 색으로 착색되어, 두 번째 행에 나열된 모든 노드는

+0

결과를 읽는 방법에 대해 설명해 주셔서 감사합니다. 이제 색상이 강하게 연결된 구성 요소를 결정하는 그림에서이 결과를 변환하고 싶습니다. 어떤 생각이 그것을 어떻게 할 – user3281660

+0

당신이 링크 예제를 사용하면 색칠 기법이 포함되어 있습니다. 나는 그것을 수정하는 방법을 설명했다! – Daniel

+0

나는 진행하는 법을 알았다. matlab에서 프로그래밍하는 법을 모르겠다. 수정을 수행하는 코드 줄을 줄 수 있겠 니? – user3281660