graph2 Graph class 만들기! 안녕하세요 ☺️ 지난번에 알아보았던 Graph! 그렇다면 코드로는 어떻게 나타낼 수 있는지 알아보겠습니다. 크게 Adjacency matrix(인접 행렬)와 Adjacency list(인접 리스트)가 있었는데, 두 가지 모두 코드로 설계해보겠습니다. 먼저! 코드를 작성하기 전에 Graph에는 어떤 것들이 필요한 지 생각해 보면 작성하기 훨씬 수월합니다. 1) Graph를 구성하는 것에는 Vertex가 있죠 2) 또, vertex들을 연결하는 edge가 있습니다. 그렇다면 1) vertex를 추가할 수 있는 코드 2) edge를 추가할 수 있는 코드 이렇게 두개는 필수적으로 들어가야 겠다는 사실을 인지하고 코드를 작성해주면 됩니다! Graph를 이루고 있는 것은 Vertex이죠. Vertex는 node입니.. 2022. 6. 1. Non-linear(비선형)자료구조(2) - Graph(그래프) 안녕하세요! 이번 글에서는 또다른 비선형 자료구조인 graph에 대해 알아보겠습니다. 처음에 그래프라는 단어를 들었을 때, 코드로 그래프를 어떻게 표현한다는 거지 라는 생각과 엄청나게 개념이 복잡할 수도 있다는 무서움이 있었습니다.😂 그런데 막상 알아보니 크게 두려워할 존재는 아니었습니다.☺️ 그래프는 아래 그림과 같은 형태를 띄는 데이터 구조를 뜻합니다. 트리와 유사하게 노드가 있고, 노드들을 연결하는 edge가 있죠? 구성 요소는 유사한데, 트리와는 조금 다른 것 같습니다. 한번 그림으로 tree와 차이점을 살펴보도록 하겠습니다. 이렇게 양옆에 두고 보니 좀 더 차이점이 명확하게 보이죠? 가장 크게 눈에 띄는 점은 트리는 일방향인 반면에 그래프는 루프 형태가 가능하다는 것입니다. Tree에서 node.. 2022. 6. 1. 이전 1 다음 반응형
