반응형 에지 리스트1 그래프의 표현 📌 2차원 리스트를 생성할 때 주의사항리스트를 객체로 생성하는 방법lst = [[0 for col in range(4)] for row in range(3)]연산자를 통해 생성하는 방법 lst = [[0] * 4] * 3연산자를 통해 생성하게 될 경우 특정 값을 변경할 때, 다른 원소의 값도 함께 변경될 수 있다.2차원 리스트를 생성할 때는 되도록이면, 리스트를 객체로 생성하는 방법을 적용하여 만들어준다.✍️에지 리스트리스트에 출발 노드와 도착 노드를 저장하여 에지를 표현한다.가중치가 있는 경우에는 출발 노드, 도착 노드, 가중치를 에지에 표현할 수 있다.에지 리스트는 노드 사이의 최단 거리를 구하는 벨만-포드나 최소 신장 트리를 찾는 크루스칼 알고리즘에 사용된다.✍️인접 행렬2차원 리스트 자료구조를 .. 2023. 3. 26. 이전 1 다음 반응형
