본문 바로가기

C언어272

[C언어] 플로이드 최단경로를 구하는 프로그램을 작성하시오 공부하시는대에 도움이 됐으면 좋겠습니다. 답안코드 확인해주세요! 더보기 #include #include #define MAX_VERTICES 5// 그래프의 정점 개수 #define INF 10000 int weight[MAX_VERTICES][MAX_VERTICES] = {// 그래프 G11의 가중치 인접행렬 { 0,10,5,INF,INF }, { INF,0,2,1,INF }, { INF, 3,0,9,2 }, { INF,INF,INF,0,4 }, { 7,INF,INF,6,0 }, }; int A[MAX_VERTICES][MAX_VERTICES];// k-최단 경로 배열 // 최단 경로를 구하는 과정을 출력하는 연산 void printStep(int step) { int i, j; printf("\n A.. 2022. 12. 10.
[C언어] 그래프의 가중치 인접 행렬과 다익스트라 최단경로를 구하는 프로그램을 작성하시오 공부하시는대에 도움이 됐으면 좋겠습니다. 답안코드 확인해주세요! 더보기 #include #include #define TRUE 1 #define FALSE 0 #define MAX_VERTICES 5// 그래프의 정점 개수 #define INF 10000 int weight[MAX_VERTICES][MAX_VERTICES] = {// 그래프 G11의 가중치 인접행렬 { 0, 10, 5, INF, INF }, { INF, 0, 2, 1, INF }, { INF, 3, 0, 9, 2 }, { INF, INF, INF, 0, 4 }, { 7, INF, INF, 6, 0 }, }; int distance[MAX_VERTICES];// 시작 정점으로부터의 최단 경로 길이 저장 int S[MAX_VERTICES];.. 2022. 12. 10.
[C언어] 그래프를 인접 리스트로 표현 정점 삽입 간선 삽입 출력하는 프로그램을 작성하시오 공부하시는대에 도움이 됐으면 좋겠습니다. 답안코드 확인해주세요! 더보기 #include #include #define MAX_VERTEX 30// 헤드 포인터 배열의 최대 크기 // 인접 리스트의 노드 구조를 구조체로 정의 typedef struct graphNode { int vertex;// 정점을 나타내는 데이터 필드 struct graphNode* link;// 다음 인접 정점을 연결하는 링크 필드 } graphNode; // 그래프를 인접 리스트로 표현하기 위한 구조체 정의 typedef struct graphType { int n;// 그래프의 정점 개수 graphNode* adjList_H[MAX_VERTEX];// 그래프 정점에 대한 헤드 포인터 배열 } graphType; // 공백 그래.. 2022. 12. 10.
[C언어] 그래프를 인접 행렬로 표시 정점 삽입 간선 삽입 출력하는 프로그램을 작성하시오 공부하시는대에 도움이 됐으면 좋겠습니다. 답안코드 확인해주세요! 더보기 #include #include #define MAX_VERTEX 30 // 그래프를 인접 행렬로 표현하기 위한 구조체 정의 typedef struct graphType { int n;// 그래프의 정점 개수 int adjMatrix[MAX_VERTEX][MAX_VERTEX]; // 그래프에 대한 30x30의 2차원 배열 } graphType; // 공백 그래프를 생성하는 연산 void createGraph(graphType* g) { int i, j; g->n = 0;// 정점 개수를 0으로 초기화 for (i = 0; in) + 1)>MAX_VERTEX) { printf("\n 그래프 정점의 개수를 초과하였습니다!"); retur.. 2022. 12. 10.

티스토리툴바