김승우 5주차 과제 구현

[kyh196201]

이번 과제는 정말 어렵네요.. 많이 늦었지만 DFS 강의를 보면서 구현해봤습니다!

• 무방향 그래프의 모양 그림으로 표현하기
• 무방향 그래프 인접 리스트 그림으로 표현하기
• 무방향 그래프 인접 행렬 그림으로 표현하기
• DFS 구현
• BFS 구현

---

1. 무방향 그래프

무방향 그래프 그림

인접 리스트 그림

---

[hannut91]

그려주신 그림은 0 부터 시계 방향으로 정점들을 배치한 상태에서 간선을 이어서 그림을 그려주셨군요. 과제 풀이에서 그렸던 그림이랑은 다르네요.

그래프의 정의는 정점의 집합과 그 집합의 정점 쌍을 연결하는 간선의 모음일 뿐이라서, 그림이 다르더라도 같은 데이터를 나타냅니다.
그림 표현이 그래프의 구조에 대해서 직관적으로 이해하기 쉽게 만들어 줄 수 있지만 오히려 오해를 일으킬 수도 있습니다. 그래프의 정의와 그림과는 별개 이고, 이는 다르게 표현될 수 있습니다.