티스토리 뷰
void dfs(int v){
nodePointer w;
visited[v] = TRUE;
printf("%5d", v);
for (w=graph[v]; w; w=w->link){
if (!visited[w->vertex])
dfs(w->vertex);
}
}
'Algorithm > 이론' 카테고리의 다른 글
| [Algorithm] 피보나치 수열의 시간 복잡도 (0) | 2020.03.26 |
|---|---|
| [자료구조]다익스트라 알고리즘(Dijkstra Algorithm) (0) | 2019.06.16 |
| [자료구조] 그래프 (0) | 2019.06.08 |
| [자료구조] 트리/disjoint set의 union과 find (0) | 2019.06.08 |
| [자료구조] forest/traverse (0) | 2019.06.08 |