그래프1 [알고리즘/C++] - 그래프 그래프: 노드와 노드를 연결하는 간선으로 구성된 자료구조 그래프를 살피기 전에 먼저 용어부터 알아봅시다 정점(Vertex): 그래프의 노드입니다.간선(Edge): 두 정점을 연결하는 선을 부르는 용어입니다.가중치(Weight): 간선에 부여된 값으로, 거리나 비용 등을 의미할 수 있습니다.경로(Path): 정점들의 순서로, 각 연속적인 정점 쌍 사이에 간선이 있는 경우 나타낼 수 있습니다.특징순환 혹은 비순환 구조입니다.방향이 있을 수도 있고 없을 수도 있습니다..부모 자식 관계가 없습니다.2개 이상의 경로가 가능합니다.그래프는 연결되어 있을 수도 있고, 연결되어 있지 않을 수도 있습니다. 이 여부에 따라 연결 그래프와 비연결 그래프로 나뉘기도 합니다.그래프의 종류가중 그래프: 가중치가 존재하는 그래프무.. 2024. 9. 6. 이전 1 다음
