[C언어] 자료구조 - 그래프 기본연산 연결리스트 -3

이번에는 배열이 아닌 연결리스트로 구현할건데 뭐 그래프의 목적 자체는 똑같으니까

그렇게 어렵지는 않아. 오히려 더 쉬울수도 있다?

 

이런식으로 만드는거다?

 

어 근데 연결리스트에는 순서가 있는데 어떻게 하냐고?? 순서는 상관없어ㅋㅋㅋㅋ

 

그리고 무방향그래프인 경우에는 조금 번거로운게 a와 b가 이어져있다면 

b와 a도 이어져있는 거겠지??

 

그래서 그런 것 또한 고려해줘야할 필요가 있지. 

 

이런 식으로 간선 없는 것들도 이렇게 표현하고

 

방향그래프면 이렇게 할 수 있고

 

그러면 코드랑 같이 보자.

 

이런식으로? 짤 수 있어 이제 무방향일 때는 간선 2개 만들어야하는 것도 잊지말고

이런식으로 짜면 된다

 

이제 더 연산에 대해 알아볼건데 탐색은 조금 특별해서 다음 글에서 알아보자..

내가 쓴 코드가 전부가 아니니,, 원하는 사람은 알아서 만들면 좋겠다.