알고리즘/알고리즘 이론 정리10 그래프(Graph)의 개념과 특징 그리고 종류, 트리(Tree)와 비교 그래프(Graph)의 개념 노드(N, node)와 간선(E, edge)로 이루어진 자료구조의 일종으로 연결되어 있는 객체 간의 관계를 표현 할 수 있는 자료구조이다. 그래프의 특징 그래프는 네트워크 모델이다. 2개 이상의 경로가 가능하다. → 노드들 사이에 무방향/방향에서 양방향 경로를 가질 수 있다. self-loop 뿐만 아니라 loop/circuit 모두 가능하다. 루트 노드라는 개념이 없다. 부모-자식 관계라는 개념이 없다. 순회는 DFS나 BFS로 이루어진다. 그래프는 순환(Cyclic) 혹은 비순한(Acyclic)이다. 그래프는 크게 방향 그래프와 무방향 그래프가 있다. 간선의 유무는 그래프에 따라 다르다. 그래프의 종류 무방향 그래프와 방향 그래프 무방향 그래프(Undirected Graph.. 2023. 4. 10. 알고리즘 문제에서의 자료구조란? 프로그램은 데이터를 표현하고, 그렇게 표현 된 데이터를 처리하는 것을 말한다. 여기서 데이터 표현이란 데이터의 저장을 포함하는 개념이고, 이 데이터의 저장을 담당하는 것을 자료구조라고 한다. 또한 여기서 말한 데이터 처리는 알고리즘이라고 말하는데 즉, 문제의 해결 방법을 말한다. 👉 자료구조란 데이터의 표현 및 저장방법, 알고리즘은 데이터 처리 해결 방법이다. 2023. 4. 10. 이전 1 2 3 다음
