알고리즘 #자료구조 #그래프1 그래프(Graph)의 개념과 특징 그리고 종류, 트리(Tree)와 비교 그래프(Graph)의 개념 노드(N, node)와 간선(E, edge)로 이루어진 자료구조의 일종으로 연결되어 있는 객체 간의 관계를 표현 할 수 있는 자료구조이다. 그래프의 특징 그래프는 네트워크 모델이다. 2개 이상의 경로가 가능하다. → 노드들 사이에 무방향/방향에서 양방향 경로를 가질 수 있다. self-loop 뿐만 아니라 loop/circuit 모두 가능하다. 루트 노드라는 개념이 없다. 부모-자식 관계라는 개념이 없다. 순회는 DFS나 BFS로 이루어진다. 그래프는 순환(Cyclic) 혹은 비순한(Acyclic)이다. 그래프는 크게 방향 그래프와 무방향 그래프가 있다. 간선의 유무는 그래프에 따라 다르다. 그래프의 종류 무방향 그래프와 방향 그래프 무방향 그래프(Undirected Graph.. 2023. 4. 10. 이전 1 다음
