AI 요약관련 정보

• 그래프는 버텍스(노드)와 엣지로 구성된 비선형 자료 구조이며, 현실 세계 문제 모델링에 유용 🗺️.
• 엣지는 방향성(단방향/양방향)과 가중치를 가질 수 있으며, 이는 관계의 특성을 나타냄 ➡️.
• 그래프는 인접 리스트(각 노드에 연결된 노드 리스트) 또는 인접 행렬(노드 간 연결 여부 및 가중치 표시)로 표현 가능 📝.
• 방향성이 없는 그래프는 페이스북 친구 관계, 방향성이 있는 그래프는 인스타그램 팔로우 관계에 비유 가능 👥.
• 인접 리스트 구현 시, 딕셔너리(파이썬) 또는 맵(자바)을 사용하여 노드와 엣지 정보를 저장 🗂️.
• 인접 행렬 구현 시, 2차원 배열을 사용하여 노드 간 연결 및 가중치를 표현하며, 노드 수를 미리 지정해야 함 🔢.