수다닷컴

  • 해외여행
    • 괌
    • 태국
    • 유럽
    • 일본
    • 필리핀
    • 미국
    • 중국
    • 기타여행
    • 싱가폴
  • 건강
    • 다이어트
    • 당뇨
    • 헬스
    • 건강음식
    • 건강기타
  • 컴퓨터
    • 프로그램 개발일반
    • C언어
    • 비주얼베이직
  • 결혼생활
    • 출산/육아
    • 결혼준비
    • 엄마이야기방
  • 일상생활
    • 면접
    • 취업
    • 진로선택
  • 교육
    • 교육일반
    • 아이교육
    • 토익
    • 해외연수
    • 영어
  • 취미생활
    • 음악
    • 자전거
    • 수영
    • 바이크
    • 축구
  • 기타
    • 강아지
    • 제주도여행
    • 국내여행
    • 기타일상
    • 애플
    • 휴대폰관련
  • 프로그램 개발일반
  • C언어
  • 비주얼베이직

C질문이요..

꽃짱구

2023.04.01

#include stdio.h
#define NODES 6
#define NO 999
int adj_mat[NODES][NODES] =
{{0, 8, 2, 9, NO, NO},
{NO, 0, NO, NO, 1, NO},
{NO, NO, 0, 1, 15, 0},
{NO, 3, NO, 0, 4, 0},
{NO, NO, 20, NO, 0, 0},
{NO, NO, 2, NO, NO, 0}};
int P[NODES][NODES] =
{{-1, -1, -1, -1, -1, -1},
{-1, -1, -1, -1, -1, -1},
{-1, -1, -1, -1, -1, -1},
{-1, -1, -1, -1, -1, -1},
{-1, -1, -1, -1, -1, -1},
{-1, -1, -1, -1, -1, -1}};
void mat_print_out();
void floyd_alg();
void path(int, int);
void print_path();
void print_array();
void main()
{
printf(\nAdjacency matrix print : \n);
mat_print_out();
floyd_alg();
print_path();
print_array();
}
void mat_print_out()
{
int i, j;
for (i=0; iNODES; i++)
{
for (j=0; jNODES; j++)
printf(%3d ,adj_mat[i][j]);
printf(\n);
}
printf(\n);
}
void floyd_alg()
{
int i, j, k;
for(k=0; kNODES; k++)
for (i=0; iNODES; i++)
for(j=0; jNODES; j++)
if (adj_mat[i][k] + adj_mat[k][j] adj_mat[i][j])
{
adj_mat[i][j] = adj_mat[i][k] + adj_mat[k][j];
P[i][j] = k;
}
}

void print_path()
{
int i, j;
for (i=0; iNODES; i++)
for (j=0; jNODES; j++)
if(i !=j)
{
printf([%d - %d] : ,i,j);
printf(%d - ,i);
path(i,j);
printf(%d \n,j);
}
}
void path (int from, int to)
{
int k;
k = P[from][to];
if (k!=-1)
{
path(from, k);
printf(%d - ,k);
path(k, to);
}
}
void print_array()
{
int i, j;
printf(\n);
printf(Array adj_mat : \n);
for (i=0; iNODES; i++)
{
for(j=0; jNODES; j++)
printf(%2d , adj_mat[i][j]);
printf(\n);
}

printf(Array P : \n);
for (i=0; iNODES; i++)
{
for (j=0; jNODES; j++)
printf(%2d ,P[i][j]);
printf(\n);
}
printf(\n);
}

노드가 6개 있습니다. 1번 노드, 2번노드,... 이렇게 있는데 배열의 특성상 1번노드를 0으로 표시하구 있습니다.

그래서 2차원배열 0번째 행과, 0번째열을 안쓸려구 하는데 여기에 어떤값을 넣어야할까요?

글구 그것은 방향그래프를 표현한것입니다. 1에서 3으로 가는 간선은 있는데 3에서 1로 가는 간선은 없다고 하면..

999값을 넣어서 표현했는데 괜찮은지? 아님 더 좋은 방법이 있는지 ... 많이 쓰는 방법은 무엇인지 알고싶습니다..

꾸벅..

신청하기





COMMENT

댓글을 입력해주세요. 비속어와 욕설은 삼가해주세요.

  • agine

    넵.. 공책에 그래프 그려서 배열에 값을 넣었고.. 결과는 정확하더군요.. 근데 모가 죄송한지?,ㅡㅡ;;

  • 솔로다

    죄송합니다. 추적은 해 보셨나요?

  • 뽀송뽀송

    아..글구 1에서 1로 가는 비용을 0으로 했는데 맞는지? 아님 갈수없다고 999를 표시해야하는지 궁금합니다.

번호 제 목 글쓴이 날짜
2701475 배열최대값 찾기인데; 소스좀 해석해주세요; Orange 2025-07-14
2701397 세로 100% 푸터부분이 바닥에 안붙어요(세로 100% 되는 소스를 썼거든요) 꽃겨울 2025-07-13
2701369 [긴급]로드해온 swf가 갑자기 사라지는 현상..(익스10) (2) 곰돌이 2025-07-13
2701340 [c++]학교 과제 질문이요...... (3) 기쁨해 2025-07-13
2701311 구글 뉴스검색최적화 작업은 누구의 영역인가요? 많은 조언 부탁드려요! 리나 2025-07-13
2701285 아이폰이나 안드로이드 폰 인터넷으로 볼때 배꽃 2025-07-12
2701230 테마 설정하면 밑에 뜨는 글 삭제 (1) 창의적 2025-07-12
2701177 css적용이 안되요~ (6) 다니엘 2025-07-11
2701151 사이트작업시 inputbox 가 readonly 형태표시 어떻게 하시나요? (1) 찬내 2025-07-11
2701123 간단한 select 질문입니다 (3) 천사의눈물 2025-07-11
2701061 비베질문.. 똘끼 2025-07-10
2701034 메일폼 내 script 삽입가능한 방법 없을까요.. (2) 마음새 2025-07-10
2701008 분명히 버튼을 만들었는데 액션이 안걸립니다. (3) 재찬 2025-07-10
2700923 전체중앙정렬&독타입&쿼크모드 ㅜㅠ (8) 푸른들 2025-07-09
2700893 질문드리겠습니다. 도도한 2025-07-09
2700793 무비클립에 마우스 오버시 랜덤으로 효과음 나기는 어떻게 ;; (1) 바닐라 2025-07-08
2700741 웹전송? (2) 연와인 2025-07-07
2700686 카테고리 호버시 세부카테고리 보이게하는 것, css로만 가능할까요?? (3) 다힘 2025-07-07
2700658 메타태그 질문드립니다..ㅠㅠ;;; 모해 2025-07-07
2700632 외부에서 이미지 파일을 불러와야 합니다. 도와주세요. (4) 에일린 2025-07-06
<<  이전  1 2 3 4 5 6 7 8 9 10  다음  >>

수다닷컴 | 여러분과 함께하는 수다토크 커뮤니티 수다닷컴에 오신것을 환영합니다.
사업자등록번호 : 117-07-92748 상호 : 진달래여행사 대표자 : 명현재 서울시 강서구 방화동 890번지 푸르지오 107동 306호
copyright 2011 게시글 삭제 및 기타 문의 : clairacademy@naver.com