인접행렬
두 정점 연결 여부를 즉시 확인할 때 좋지만 공간은 많이
씁니다.
인접리스트
간선이 적은 그래프에서 DFS, BFS를 돌릴 때 효율적입니다.
간선리스트
간선을 비용순으로 정렬하는 MST 문제에서 자주 등장합니다.
연결 확인DFS 또는 BFS로 방문 여부를 확인합니다.
최단 거리가중치가 없으면 BFS, 있으면 다익스트라 계열입니다.
최소 연결전체 정점을 최소 비용으로 잇는 MST로 봅니다.
사이클방문 상태나 유니온 파인드로 순환을 확인합니다.