그래프1 그래프 구현과 DFS 탐색하기 (C) #include #include //인접행렬 만들기 int arr[100][100]; int allVisited(int* visited, int row) //모든 vertex가 방문되었다면 1을 반환, 그렇지 않다면 0을 반환 { int flag = 1; for (int i = 0; i < row; i++) { if (!visited[i]) flag = 0; } if (flag == 1) return 1; else return 0; } void dfs(int arr[][7], int* visited, int* stack, int top, int vertex, int row) { visited[vertex] = 1; printf("%d ", vertex+1); int i; for (i = 0; i < ro.. 2020. 5. 29. 이전 1 다음
