목록완전그래프 (1)

미새문지

그래프(Graph)

그래프(Graph) 그래프는 데이터 구조 의 한 형태로, 여러 개의 정점(node)과 이 정점들을 연결하는 간선(edge)으로 구성된다. 그래프는 데이터 간의 관계를 모델링하는데 사용될 수 있으며, 컴퓨터 과학, 네트워크 시스템, 사회학 등 다양한 분야에서 응용된다. 그래프의 유형 무방향 그래프(Undirected Graph) 무방향 그래프는 정점들이 방향없 없는 간선으로 연결된 그래프이다. 즉, 두 정점은 서로 연결되어 있고, 어느 쪽에서 출발해도 다른 쪽에 도달할 수 있다. 양방향이기 때문에 A와 B를 연결하는 간선이 있다면, A->B, B->A 둘 다 가능하다. 특징 대칭성 : 무방향 그래프의 간선은 대칭적이라 어느쪽에서든 이동할 수 있다. 루프 : 무방향 그래프에서는 한 정점에서 출발해 다른 정점..
공부 키워드/알고리즘 및 데이터 구조 2024. 4. 3. 16:49
이전 Prev 1 Next 다음