리1 [강의노트] 무방향 그래프 구현 - 2 그래프 구현 - 2 이번 포스트에서는 실제로 그래프를 구현해보는 작업을 할 것이다. 인접리스트를 이용한 상세구현(연결리스트 사용) 아래의 그림은 인접리스트와 인접행렬의 상세구현 방법을 보여주고 있다. 내가 실제로 구현해볼 그래프의 모습은 아래와 같다. 위의 그림을 참고해서 아래의 그래프를 구현해볼 것이다. 그림을 토대로 먼저 구조체 틀을 짜보자 간선에 대한 구조체 struct edge 1. 시작 정점(시점)에 대한 포인터 2. 끝 정점(종점)에 대한 포인터 3. 가중치 정보 (또는 간선이 담고있는 정보, 그림에선 a 또는 b) 4. 다음 간선을 가리키는 포인터 typedef struct edge { int weight; // 가중치 정보 struct edge *next ; //다음 간선을 가리키는 포인터.. 2021. 11. 6. 이전 1 다음
