AI 요약관련 정보

• 그래프는 정점과 간선으로 연결된 자료 구조이며, 데이터 간의 연결 관계 표현에 유용하다. 🔗
• 트리는 사이클이 없고 상하 관계를 갖는 특별한 종류의 그래프이다. 🌳
• 연결 그래프는 모든 정점이 연결되어 있지만, 비연결 그래프는 경로가 없는 정점이 존재한다. 💔
• 방향 그래프는 간선에 방향이 있고, 무방향 그래프는 양방향 연결을 의미한다. ➡️
• 가중치 그래프는 간선에 가중치(비용)가 부여될 수 있으며, 음수 가중치도 가능하다. ⚖️
• 인접 행렬은 2차원 배열로 그래프를 표현하며, 연결 여부를 0과 1로 나타낸다. 🔢
• 인접 리스트는 연결 리스트로 그래프를 표현하며, 각 정점에 연결된 정점 목록을 저장한다. 📝
• 깊이 우선 탐색(DFS)은 스택을 사용하여 최대한 깊이 탐색하는 방법이다. 🪢
• 너비 우선 탐색(BFS)은 큐를 사용하여 최대한 넓게 탐색하는 방법이다. 🌐