목록자료구조 (1)

노력에는 지름길이 없으니까요

그래프 (Graph)의 정의, 장단점, 구현법

그래프 관련 알고리즘 조사를 위해 기초가 되는 정보를 선조사한다. 그래프 관련 알고리즘 BFS, DFS 관련 조사는 이하 링크에 기재했다. (미완) 그래프 알고리즘 종류1) 그래프 탐색 알고리즘 (Graph Search Algorithms)그래프에서 특정 정점을 찾는 알고리즘그래프의 각 정점을 순회하면서 방문해야 하므로, 그래프 순회 알고리즘(Graph Traversal Algorithms)으로 부르기도young-1-2.tistory.com  자료구조선형자료구조  하나의 자료 뒤에 하나의 자료가 존재하는 구조자료들 간의 앞뒤 관계가 1:1의 선형관계배열과 리스트가 대표적이고 더 나아가서 스택, 큐도 이에 해당된다. 비선형자료구조 비선형 자료구조란 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 것이다...
Python 2024. 7. 18. 17:47
이전 Prev 1 Next 다음