C++로 쉽게 풀어쓴 자료구조 (12장, 가중치 그래프)

내돈내고 내가 공부한것을 올리며, 중요한 단원은 저 자신도 곱씹어 볼겸 가겹게 포스팅 하겠습니다.이번 12장 책 코드에 중간중간 오류코드들이 보인다... 이해를 조금 방해하는 수준이다.1) 12장. 가중치 그래프(Weighted Graph) 가중치 그래프는 이전에 만들었던 AdjMatGraph class를 상속하여 사용한다. 이전에 사용했던 인접행렬에서는 간선이 있으면 1 없으면 0을 행렬에 저장했지만, 이번에는 가중치값을 행렬에 저장하였다. 일정 범위를 두고 그 범위 안의 값이면 간선이 있고, 이를 벗어나는경우는 간선이 없다고 여김WGraph.h책의 코드가 부분부분 틀린부분이 있는데 논리적으로 흐름을 따르면 수정가능한 부분들이다.최소 비..........

C++로 쉽게 풀어쓴 자료구조 (12장, 가중치 그래프)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : C++로 쉽게 풀어쓴 자료구조 (12장, 가중치 그래프)