데이터 구조 - 그림 의 저장 구조 - 인접 행렬
9271 단어 데이터 구조
소스 코드
#include "stdio.h"
#include "stdlib.h"
#include "io.h"
#include "math.h"
#include "time.h"
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXVEX 100 /* ， */
#define INFINITY 65535 /*infinity-> */
typedef int Status; /* Status , ， OK */
typedef char VertexType; /* */
typedef int EdgeType; /* */
/* */
typedef struct
{
VertexType vexs[MAXVEX]; /* */
EdgeType arc[MAXVEX][MAXVEX];/* ， */
int numNodes, numEdges; /* */
}MGraph;
/* */
void CreateMGraph(MGraph *G)
{
int i, j, k, w;
printf(" :
");
/* */
scanf_s("%d,%d", &G->numNodes, &G->numEdges);
/* （'A'\'B' ）, */
for (i = 0; i <G->numNodes; i++)
scanf_s(&G->vexs[i]);
/* */
for (i = 0; i <G->numNodes; i++)
for (j = 0; j <G->numNodes; j++)
/*infinity-> -> ，0 */
G->arc[i][j] = INFINITY;
/* numEdges ， */
for (k = 0; k <G->numEdges; k++)
{
printf(" (vi,vj) i， j w:
");
/* (vi,vj) i j w */
scanf_s("%d,%d,%d", &i, &j, &w);
G->arc[i][j] = w;
/* -> */
G->arc[j][i] = G->arc[i][j];
}
}
int main(void)
{
MGraph G;
CreateMGraph(&G);
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
