그림 - 인접 행렬
5039 단어 학습 총화
그림 을 공부 하 는 데 저 는 아직도 모 르 는 부분 이 많 습 니 다. 제 가 먼저 제 가 잘 아 는 인접 행렬 에 대해 이야기 하 겠 습 니 다.
그림 의 인접 행렬 의 저장 방식 은 두 개의 배열 로 그림 을 표시 하 는 것 이다.1 차원 배열 저장 그림 의 정점 정보, 2 차원 배열 저장 그림 의 가장자리 정보.
그림 G 에 n 개의 정점 이 있다 면 이 인접 행렬 은 n * n 의 방진 입 니 다.
i = j 일 때 G [i] [j] = 0;i = a;j = b 시, G [i] [j] = c;반대로 G [i] [j] = 무한대 (보통 99999999)
그 중에서 c 는 a 지 에서 b 지 까지 의 가중치 를 나타 낸다.
인접 행렬 의 저장 구조:
#define INFINITY 999999999;
typedef struct
{
int v[1000];
int arc[1000][1000];
int n,m;//
}MGraph;
인접 행렬 은 최소 생 성 트 리 의 prim 알고리즘 에 작용 할 수 있다.
int i,j;
for(i=0; i<b; i++)
{
for(j=0; j<b; j++)
{
if(i==j)
G[i][j]=0;
else
G[i][j]=999999999;
}
}
for(i=0; i<a; i++)
{
int n,m,h;
scanf("%d%d%d",&n,&m,&h);
G[n-1][m-1]=h;
}
이상 은 인접 행렬 이 최소 생 성 트 리 에 작용 하 는 prim 알고리즘 처리 입 니 다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
20 - Ansible 상용 모듈 - yum 모듈즉, 인증 패 키 지 를 사용 하지 않 고 직접 설치 합 니 다.대응 하 는 yum 소스 가 gpg 인증 을 열지 않 은 경우 이 매개 변수의 값 을 yes 로 설정 해 야 합 니 다. enablerepo 인자: 패...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.