그림 - 인접 행렬

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 알고리즘 처리 입 니 다.

좋은 웹페이지 즐겨찾기