[C언어 자료구조] Undirected graph의 DFS 구현 : 개념 설명 및 코드 구현

주어진 undirected graph에 대한 adjacency low diagonal matrix를 파일 in.txt로 입력 받은 뒤 scanf로 입력 받은 vertex로부터 depth first search(DFS) 결과를 화면에 출력하는 과정을 반복하라. scanf로 입력 받은 vertex가 -1이면 수행을 멈춘다. in.txt의 구성은 vertex의 개수를 알려주고 lower diagonal 부분을 표시한다. < 실행 예제 1 > in.txt 5 1 1 0 1 0 1 1 0 0 1 < 화면 출력 > scanf 입력 : 2 2 1 3 4 5 scanf 입력 : 4 4 1 2 3 5 scanf 입력 : -1 프로그램을 종료합니다. < 실행 예제 2 > in.txt 6 1 0 0 1 0 0 0 1 0 0 1 1 0 0 0 < 화면 출력 > scanf 입력 : 1 1 2 5 6 4 scanf 입력 : 3 3 scanf 입력 : 5 5 2 1 4 6 scanf 입력 : -1 프로그램을 ...

원문링크 : [C언어 자료구조] Undirected graph의 DFS 구현 : 개념 설명 및 코드 구현