DFS(Depth First Search)
인접 리스트는 메모리 사용이 효율적이며, 노드와 연결된 간선만 저장합니다.인접 행렬은 구현이 간단하며 노드 간의 연결 여부를 빠르게 확인할 수 있지만, 메모리 사용량이 많아질 수 있습니다.두 구현 모두 DFS를 수행하며, 출력 결과는 동일합니다. 1. 인접 리스트#include #include using namespace std;void DFS(int node, vector>& adjList, vector& visited) { visited[node] = true; cout > n >> m; vector> adjList(n + 1); // 인접 리스트 (1-based index) for (int i = 0; i > u >> v; adjList[u].push_back(v..
자료구조&알고리즘/C++
2025. 1. 20. 21:26