graph algorithm 썸네일형 리스트형 Graph Data Structure About Graph 그래프는 Vertex(점:노드) 와 Edge(간선) 로 구성된다. 점과 점사이를 이어주는 역할을 선이 하게 되는데 선에 방향이 없을경우 무향 그래프(Undirected graph) 방향이 있으면 유향 그래프(Directed graph) 라고 부른다. 간선의 경우엔 가중치(Weighted value) 를 가질수 있다. Adjacency List 간선에 가중치는 그래프의 이동경로를 포함하고 있다. 간선을 표현하는데에는 2가지 방식을 사용할수 있는데 인접 행렬과 인접 리스트 방식이 있다. 결론적으로 인접 리스트를 사용하는것이 좋은데 인접 행렬의 문제에 대해서 이야기 해보겠다. 인접 행렬 방식은 Matrix 즉 2차원 배열 형식을 가지고 있다. 그렇기 때문에 특정 노드와 연결된 노드를 찾기.. 더보기 이전 1 다음
