깊이우선 탐색 DFS에 관한걸 이해하며주석달아봤는데 맞는지좀봐주세요
개구리
2023.04.01
질문 제목 :
#define false 0
#define true 1 //디파인 상수값으로 정의
short int visited[max_vertices]; short 형+ int 로된 visited배열 정의
void dfs(int v) //dfs 함수선언
{
node_pointer w; //w라는 노드 포인터 선언
visited[v] = true; //배열값을 1로 저장
printf(%5d,v); //v에있는 값 출력
for(w= graph[v]; w; w=w-link) //for문이 시작되고 밑에 if를 돌리고w에 w의 link값 저장
if(!visited[w-vertex]) //만약 w에있는 vertex값이 0이 아니면 밑에것 실행x
dfs(w-vertex); //재귀
}
//c언어가 부족해서 제 생각대로 쓴것이니 틀린부분있으면 마음것 고쳐주세요
열공 하고싶은 학생 잘좀 인도해주세요~
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2697465 | 수다님...^^ (2) | 가론 | 2025-06-08 |
2697432 | 서버 만드는 함수에서 궁금한게있어요~ | 파랑 | 2025-06-07 |
2697401 | 열혈강의 문제오류 (1) | 꿈 | 2025-06-07 |
2697374 | 기초적인 C언어 프로그래밍 입니다. | 얼 | 2025-06-07 |
2697341 | 좌우대칭 문제인데 Q가 입력되면 종료가 되야하는데 되지않습니다 | 무지개 | 2025-06-07 |
2697314 | fprintf와 fscanf 로 파일 입출력 할떄 | 밝음이 | 2025-06-06 |
2697293 | 툴 소스 뽑아내는법 | 도움 | 2025-06-06 |
2697264 | 소소한거 두어가지 질문할께요~ (8) | 별솔 | 2025-06-06 |
2697235 | scanf로 인풋 받을 때?! | 보담 | 2025-06-06 |
2697207 | 열혈강의 연습문제 질문이요~ (2) | 맥적다 | 2025-06-05 |
2697182 | strcmp, strtok - 어떤 기능을 하는지... | 루다 | 2025-06-05 |
2697129 | [질문] 아래 저축액을 계산하는 프로그램 ㅠ 추가 질문 (7) | 찬늘 | 2025-06-05 |
2697072 | 쌩초보 질문! (1) | 얀 | 2025-06-04 |
2697050 | 도움부탁드립니다.. | 화이트 | 2025-06-04 |
2697023 | gotoxy함수, 어떻게 사용하죠? (3) | 적송 | 2025-06-04 |
2696994 | c언어를 막 시작한 초보인데 질문이 있어용 ㅠㅠ (2) | 귀1여운렩 | 2025-06-03 |
2696944 | 윈도우 콘솔프로그램 질문드립니다 (2) | 꽃님이 | 2025-06-03 |
2696882 | c언어 입력받기 질문 입니다 (2) | 흰추위 | 2025-06-02 |
2696853 | 문자열은 정적메모리에 할당된다고 하는데 정적메모리가 뭡니까?? (6) | 다온 | 2025-06-02 |
2696799 | c c++언어입문전에 파이톤이나 자바스크립트배워두면.. (2) | 앨런 | 2025-06-02 |