2020-04-28-TIL

Facts

• graph를 구현을 했다.

Feelings

• 너무 힘들었다.

Findings

• graph는 vertex와 edges로 구성되어 있다.
• vertex는 노드 같은 것이고 edges는 그것들을 연결하는 것들이다.
• weighted, unweighted, directed, undirected, cyclic, ascyclic의 속성들이 있다. weighted는 edge에 가중치를 줘서 탐색할 때 거기를 갈 때 가중치를 더 주거나 덜 주는 용이다.
• directed는 vertex의 방향성을 말하는 것이다.
• cycle는 순환 구조를 갖는 graph를 의미한다.
• BFS breath fist search는 거리에 따라 탐색을 하는데 최소 거리부터 queue에 넣고 그 넣은 것들의 vertices를 넣어 준다 queue의 순서에 따라.
• DFS depth first search는 binary search와 비슷하게 모든 곳을 방문한다.

Future Action

• 바로바로 필기를 하면서 공부를 하도록 하자. 나중에 주말에 다시 작성을 하고.

Feedback