그래프(Graph)
1. Graph - graph is simply a set of values that are related in a pair wise fashion. - Node(=Vertex)와 Edges(간선)로 이루어짐. - great data structure to model real world relationships. - LinkedList는 Tree의 일종이고, Tree는 Graph의 일종이다. (Tree는 directed graph) - self-edge라고 node가 자기 자신을 가리키는 경우가 있을 수 있다. 2. Graph의 종류들 (1) directed : 방향성이 있음. 일방통행 (2) undirected : 방향성이 없음. 양방향 통행 (1) weighted : 가중치 그래프 (2) unweig..
Programming/Data Structures & Algorithms
2022. 9. 23. 22:35
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday