2014-05-11 8 views
0

는 가정이 행렬에함께 관계가있는 점을 추출하는 방법은 무엇입니까?

A=[1 2 
1 3 
2 3 
3 5 
4 3 
4 6 
8 5 
8 3 
9 7 
9 11 
9 10 
10 13 
10 12] 

숫자가 점 구름의 인덱스와 함께있는 관계가이 행렬 쇼 포인트입니다. 볼 포인트 1에서 8 exept 7 그룹을 구축하고 9에서 12로 7 새 그룹을 빌드하십시오. 어떻게 이러한 그룹을 찾을 수 있습니까? 두 번째 열을 사용하여 첫 번째 열의 고유 번호보다 작은 숫자가 없으므로 행 9에 새 그룹이 생겼다고 말합니다. 그러나이 조건은 실패합니다.

+0

이것은 명확하지 않습니다. 각 행에있는 두 값의 각각은 무엇을 나타내는가? –

+0

@OliCharlesworth 포인트와의 관계. 예를 들어 거리에 대해 동일한 표면에있는 점입니다. – Ahmad

+0

@Ahmad 그래프에 대한 인접성 목록을 나타내며, 맞습니까? 그룹 선택 방법과 접근 방식이 작동하지 않는 이유를 명확히해야합니다. 어떤 코드는 좋을 것이다. – beaker

답변

0

인접 목록에 의해 유도 된 무향 그래프의 연결된 구성 요소를 찾고 있습니다. 9 12에 7이 '2'을 표시하는 동안

G = sparse(A(:,1),A(:,2),1,max(A(:,2)),max(A(:,2))); 
[num labels] = graphconncomp(G+G'); % symmetric for undirected graph 

결과 labels

1  1  1  1  1  1  2  1  2  2  2  2  2 

당신이 볼 수 있듯이, 6 및 8 '1' 표시되어 있습니다.

자세한 내용은 graphconncomp을 참조하십시오.