어떻게 그림 의 관련 행렬 에서 인접 행렬 을 구 합 니까?

어떻게 그림 의 관련 행렬 에서 인접 행렬 을 구 합 니까?

관련 행렬 은 하나의 행렬 로 각 점 과 각 변 간 의 관 계 를 나 타 냅 니 다. 하나의 무 향 도 G, pxq, p 이 정점 인 갯 수, q 는 변 수 를 나 타 냅 니 다. bij 는 관련 행렬 에서 i 와 변 j 간 의 관 계 를 나 타 냅 니 다. 만약 점 i 와 변 j 사이 가 연결 되 어 있 으 면 bij = 1, 반대로 bij = 0. 예 를 들 어 왼쪽 그림 에 대해 하나의...