반응형
Notice
Recent Posts
Recent Comments
Link
목록그래프의종류 (2)
DNF LOVE
[자료구조 - 그래프] 그래프(Graph)의 정의와 종류
이전 포스터에서 자료구조를 선형, 비선형 구조로 구분하여 각 자료구조 별 특징을 나눠봤다. B로만 갈 수 있는 간선은 로 표시한다. 무방향 그래프와 다르게 로 나타낼 수 없다. 즉, 는 다른 의미다. 6. 가중치 그래프 : 간선에 비용이나 가중치가 할당된 그래프이다. 7. 순환 그래프 : 단순 경로의 시작 정점과 종료 정점이 동일한 그래프이다. 8. 비순환 그래프 : 사이클이 없는 그래프이다. [Tree] 트리란? 사이클이 존재하지 않은 연결 그래프다. 정점의 수 N에 대해 간선의 수는 항상 N-1이다. 두 노드 사이의 경로는 하나밖에 존재하지 않는다.
Computer Science/자료구조
2019. 9. 20. 19:15
[자료구조] 자료구조의 선형, 비선형 분류에 따른 각 종류와 자료구조별 특징 간단 정리
프로그래밍을 하다보면 각 특징에 맞게 효율적으로 데이터를 담는 자료구조가 존재한다.이 포스팅은 다양한 자료구조의 종류와 각 특징의 간단 정리를 하는 글이다.- 자료구조의 분류자료구조는 크게 두 분류로 나뉘어진다. 바로 선형구조와 비선형 구조이다. ■ 선형구조 : 선형 리스트(배열), 연결 리스트, 스택, 큐, 데크 ■ 비선형구조 : 트리, 그래프선형구조란? 자료를 구성하는 원소들은 순차적으로 나열시킨 형태를 의미한다. 어떤 연산들을 수행할 수 있느냐에 따라 세부적으로 나뉠 수 있다.비선형구조란? 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 형태를 의미한다.그림으로 보면 더 이해하기가 쉬울 것이다.선형구조는 아래와 같이 1부터 4까지 순차적으로 원소를 나열시키는 형태이며,비선형구조는 아래와 같이 하나..
Computer Science/자료구조
2019. 8. 1. 23:18