내가 예를</p> <pre><code>A = [1;2;3;4]; </code></pre> <p>에 대한 모든 모서리의 벡터가 MATLAB

Question

링크 가장자리의 집합 나는 또한의 날 번호로 표현이 가장자리를 연결하는 모든 링크의 행렬이 주어 인접 행렬을 찾는 방법 예 :

B = [1 3;3 1;1 2;1 2;2 3;4 3]; 

이 데이터로 인접성 매트릭스를 구성하고 싶습니다. 행렬은 링크에서 모서리의 순서를 고려하지 않아야합니다. 예를 들어 두 번째 링크의 모서리는 1 2이지만 행렬에는 1,2와 2,1의 항목이 있어야합니다. 그래서 그러므로 나는 내가 B의 크기에 대한 루프를 사용하여 다음 B의 각 링크에 대한 egdes을 발견 한 후 1 개의 추가 이외의 다른 방법을 생각할 수 없다이

C = [0 1 1 0;1 0 1 0;1 1 0 1;0 0 1 0]; 

같은 출력을 필요로 i, j에서 사전 초기화 된 4x4 행렬. 여기서 i, j는 링크 에지입니다.

실제 크기가 4보다 큰 많은 크기 때문에 효율적인 방법입니까? 매트릭스를 구성하는 더 좋은 방법을 누군가 도울 수 있습니까?

Answer 1

당신은 매트릭스를 구축 할 sparse를 사용하고 선택적으로 full로 변환 할 수 있습니다 A = [1;2;3;4]; B = [1 3;3 1;1 2;1 2;2 3;4 3]를 들어

result = accumarray(B, 1); % accumulate values 
result = result | result.'; % make symmetric with 0/1 values 

, 중 위의

을 제공합니다 동등하게

result = full(sparse(B(:,1), B(:,2), 1)); % accumulate values 
result = result | result.'; % make symmetric with 0/1 values 

, 당신은 accumarray 사용할 수

result = 
    4×4 logical array 
    0 1 1 0 
    1 0 1 0 
    1 1 0 1 
    0 0 1 0