JS 알고리즘 21일차 - 그래프(Graphs)

소개 그래프는 유한하고 변할 수 있는 꼭지점이나 노드나 점들의 집합으로 구성된 데이터 구조이다. 꼭지점들의 집합에 순서가 없는 경우에는 무방향 그래프, 순서가 있는 경우에는 유방향 그래프라고 한다. 용어 정점 : 노드를 이르는 다른 말 간선 : 노드 사이의 연결을 의미 기중 / 비가중 비가중 그래프는 노드 또는 정점 사이에 존재하는 연결인 간선에 부여된 값이 없다. 가중 그래프는 간선에 값이 부여되어 있다. 방향 / 무방향 무방향 그래프에는 방향이나 양극, 음극 같은 것이 없다. 즉, 양방향 연결이 되어있는 셈이다. 방향 그래프는 보통 방향을 의미하는 화살표로 표현이 된다. 해당 간선의 극성이라고 봐도 좋다. 그래프 정렬 : 인접 행렬 2차원 행렬로 각 노드들의 연결 상태를 나타낸다. 그래프 정렬 : 인접 리스트 배열이나 객체 형태로 해당 노드에 어떤 노드가 연결되어 있는지를 나타낸다. 인접 행렬 VS 연결 리스트의 시간 복잡도 V는 노드의 수, E는 간선의 수 간선이 많지 않고 퍼...

원문링크 : JS 알고리즘 21일차 - 그래프(Graphs)