C소스 코드 인데 간단히 풀이 부탁드립니다 ㅜㅜ
나로
#include stdio.h
#define MAX_VERTEX 30
typedef struct graphType{
int n;
int adjMatrix[MAX_VERTEX][MAX_VERTEX];
} graphType;
void createGraph(graphType* g)
{
int i, j;
g-n = 0;
for(i=0; iMAX_VERTEX; i++) {
for(j=0; jMAX_VERTEX; j++)
g-adjMatrix[i][j]=0;
}
}
void insertVertex(graphType* g, int v)
{
if(((g-n)+1)MAX_VERTEX){
printf(\n 그래프 정점의 개수를 초과하였습니다!);
return;
}
g-n++;
}
void insertEdge(graphType* g, int u, int v)
{
if(u=g-n || v=g-n) {
printf(\n 그래프에 없는 정점입니다!);
return;
}
g-adjMatrix[u][v] = 1;
}
void print_adjMatrix(graphType* g)
{
int i, j;
for(i=0; i(g-n);i++){
printf(n\t\t);
for(j=0; j(g-n);j++)
printf(%2d, g-adjMatrix[i][j]);
}
}
void main()
{
int i;
graphType *G1, *G2, *G3, *G4;
G1 = (graphType *)malloc(sizeof(graphType));
G2 = (graphType *)malloc(sizeof(graphType));
G3 = (graphType *)malloc(sizeof(graphType));
G4 = (graphType *)malloc(sizeof(graphType));
createGraph(G1);
createGraph(G2);
createGraph(G3);
createGraph(G4);
for(i=0; i4; i++)
insertVertex(G1, i);
insertEdge(G1, 0, 3);
insertEdge(G1, 0, 1);
insertEdge(G1, 1, 3);
insertEdge(G1, 1, 2);
insertEdge(G1, 1, 0);
insertEdge(G1, 2, 3);
insertEdge(G1, 2, 1);
insertEdge(G1, 3, 2);
insertEdge(G1, 3, 1);
insertEdge(G1, 3, 0);
printf(\n G1의 인접 행렬);
print_adjMatrix(G1);
for(i=0; i3; i++)
insertVertex(G2, i);
insertEdge(G2, 0, 2);
insertEdge(G2, 0, 1);
insertEdge(G2, 1, 2);
insertEdge(G2, 1, 0);
insertEdge(G2, 2, 1);
insertEdge(G2, 2, 0);
printf(\n\n G2의 인접 행렬);
print_adjMatrix(G2);
for(i=0; i4; i++)
insertVertex(G3, i);
insertEdge(G3, 0, 3);
insertEdge(G3, 0, 1);
insertEdge(G3, 1, 3);
insertEdge(G3, 1, 2);
insertEdge(G3, 2, 3);
printf(\n\n G3의 인접행렬);
print_adjMatrix(G3);
for(i=0; i3; i++)
insertVertex(G4, i);
insertEdge(G4, 0, 2);
insertEdge(G4, 0, 1);
insertEdge(G4, 1, 2);
insertEdge(G4, 1, 0);
printf(\n\n G4의 인접행렬);
print_adjMatrix(G4);
getchar();
}학교에서 소스 코드를 내 줬는데 기본이 되어있지 않아 혼자 해석도 못하겠네요 ㅜㅜ 도와주세요 ^
-
찬누리
C언어 모르는 부분이 너무 많아요,.... 풀이 해주시면 감사드립니다 ^_^
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2654790 | 두파일간 byte단위 txt파일 복사 中 | 슬찬 | 2024-05-14 |
2654768 | 사전만들기 입니다. | 여우By | 2024-05-13 |
2654716 | c언어 고수님들 답좀적어주세요 급합니다 ㅠㅠ | 한말글 | 2024-05-13 |
2654688 | c언어 ㅠㅠ 너 무 어려 워요 ㅠ 도와주세요!! | 별빛 | 2024-05-13 |
2654659 | 구구단 소스 궁금한 점 도움 부탁드립니다! (2) | 미련곰팅이 | 2024-05-12 |
2654633 | 오류가 무었인가요..? (2) | 단순랩퍼 | 2024-05-12 |
2654603 | 어디가 잘못된지를 모르겠습니다. 한 번 봐주세요...ㅠ (2) | 글고운 | 2024-05-12 |
2654574 | 소스 추가좀 부탁드립니다. (등수 출력) | 크리미걸 | 2024-05-12 |
2654550 | 피보나치수열. (3) | 중독적 | 2024-05-11 |
2654521 | c초보 빙고관련게임... | 달콤이 | 2024-05-11 |
2654491 | 10진수를 2진수로 바꾸는법 (8) | 아잉 | 2024-05-11 |
2654412 | 빅오를 구하고 싶어요~ | 애기 | 2024-05-10 |
2654381 | 혼자 연구하는 c/c++ 질문 | 아잉 | 2024-05-10 |
2654352 | 행렬크기를 scanf로 입력받을수도 있나요..? | VanilLa | 2024-05-10 |
2654293 | 첫시작값과 끝값의 사이에 존재하는 정수들의 합을 구하는 것 (5) | 해긴 | 2024-05-09 |
2654185 | 64bit 환경에서 자료형의 크기가 좀궁그해요(완료) 더궁금한게 생겻어요(추가) (2) | 빈길 | 2024-05-08 |
2654152 | 확장자 exe로 변경 (1) | 한 | 2024-05-08 |
2654128 | c언어 간단하게 자판기만들려는데 ㅜㅜ | 유1혹 | 2024-05-08 |
2654074 | 배열에 들어있는값을 포인터에 옮기고 싶어요.. | 소라 | 2024-05-07 |
2654043 | 이차원 배열에 있는 값들 더하기.. | 선아 | 2024-05-07 |