graph 썸네일형 리스트형 <자료구조 알고리즘> 그래프 표현 3. edge list (간선 리스트) 그래프가 무엇인지 모르시는 분들은 아래 글을 참고하길 바랍니다. https://jjoonleo.tistory.com/11 그래프 개념 그래프란? 정점(vertex)과 간선(edge)로 이루어진 자료구조이다. 수학에서 자주 보던 좌표평면에 그리는 그 그래프가 아니다. 쉽게 이해하기 위해서 정점을 마을 간선을 마을 사이를 잇는 길이라고 jjoonleo.tistory.com 그래프의 표현 방식 이번 글에서는 그래프의 표현 방식에 대해 알아 보도록 하겠다. 그래프는 배열이나 큐 스택과는 다르게 어떻게 구현해야 할지 바로 떠오르지는 않는 것 같다.(나만 그랬나??) 그래프의 표현 방식에는 3가지가 있다. 1. Adjacency List (인접 리스트) 2. Adjacency matrix (인접 행렬) 3. edg.. 더보기 <자료구조 알고리즘> 그래프 표현 2. adjacency Matrix (인접 행렬) 그래프가 무엇인지 모르시는 분들은 아래 글을 참고하길 바랍니다. https://jjoonleo.tistory.com/11 그래프 개념 그래프란? 정점(vertex)과 간선(edge)로 이루어진 자료구조이다. 수학에서 자주 보던 좌표평면에 그리는 그 그래프가 아니다. 쉽게 이해하기 위해서 정점을 마을 간선을 마을 사이를 잇는 길이라고 jjoonleo.tistory.com 그래프의 표현 방식 이번 글에서는 그래프의 표현 방식에 대해 알아 보도록 하겠다. 그래프는 배열이나 큐 스택과는 다르게 어떻게 구현해야 할지 바로 떠오르지는 않는 것 같다.(나만 그랬나??) 그래프의 표현 방식에는 3가지가 있다. 1. Adjacency List (인접 리스트) 2. Adjacency matrix (인접 행렬) 3. edg.. 더보기 <자료구조 알고리즘> 그래프 표현 1. adjacency List (인접 리스트) 그래프가 무엇인지 모르시는 분들은 아래 글을 참고하길 바란다. https://jjoonleo.tistory.com/11그래프의 표현 방식이번 글에서는 그래프의 표현 방식에 대해 알아 보도록 하겠다. 그래프는 배열이나 큐 스택과는 다르게 어떻게 구현해야 할지 바로 떠오르지는 않는 것 같다.(나만 그랬나??) 그래프의 표현 방식에는 3가지가 있다. 1. Adjacency List (인접 리스트) 2. Adjacency matrix (인접 행렬) 3. edge list (간선 리스트) 1. Adjacency Listadjacency list는 각 노드에 연결된 노드를 리스트로 저장한다. 위의 그래프를 adjacnecy list로 표현해 보자면 다음과 같을 것이다. 0: [ 1, 3 ] 1: [ ] 2: [ 0.. 더보기 <자료구조 알고리즘> 그래프 개념 그래프란? 정점(vertex)과 간선(edge)로 이루어진 자료구조이다. 수학에서 자주 보던 좌표평면에 그리는 그 그래프가 아니다. 쉽게 이해하기 위해서 정점을 마을 간선을 마을 사이를 잇는 길이라고 생각해보자. 그러면 위 그림에서 0번 마을과 1번 마을, 0번과 2번, 1번과 2번, 2번과 3번 마을을 이어주는 길은 있지만 1번과 3번, 0번과 3번 마을을 이어주는 길은 없다고 볼 수 있을 것이다. 도로 외에도 지하철 노선도 등도 그래프로 나타낼 수 있다. 그래프 용어 ※ 용어는 가급적이면 영어를 외워두도록 하자. 정점(vertex) 노드(node) 점에는 데이터가 저장된다. 앞으로 이 글에서 정점이라고 할 때도 있고 노드라고 할 때도 있을텐데 같은 뜻이다. 간선(edge) 정점 사이의 관계를 나타낸 .. 더보기 이전 1 다음
