그래프 관련 용어1 [자료구조]그래프(Graph)란 무엇인가? 그래프(Graph)의 개념 -정점(vertex)과 간선(edge)으로 구성된 한정된 자료구조 -즉, 그래프는 정점과 정점 사이를 연결하는 간선으로 이루어져 있습니다. -그래프는 흔히 G=(V, E)로 표현되며, V와 E는 각각 정점의 집합, 간선의 집합을 의미합니다. 그래프의 유형 -그래프는 특징에 따라 여러 가지 유형이 있습니다. 1. 방향 그래프(Directed Graph), 무방향 그래프(Undirected Graph) -간선에 방향성이 있냐 없냐에 따라서 방향 그래프와 무방향 그래프로 나뉩니다. -방향 그래프의 간선에는 방향이 있고, 화살표로 표시가 됩니다. -무방향 그래프의 간선에는 방향이 없고, 그냥 실선으로 표시가 됩니다. 2. 완전 그래프(Complete Graph) -각 정점이 다른 모든.. 2023. 6. 4. 이전 1 다음