간선1 그래프(Graph) 그래프(Graph) - 여러개의 점이 서로 복잡하게 연결된 관계를 표현한 자료구조. - 분자처럼 생긴 H20 모양이다. -컴퓨터 공학에서 말하는 자료구조의 그래프는 마치 거미줄처럼 여러개의 점이 선으로 이어져있는 복잡한 네트워크망과 같은 모습을 가지고 있다. #그래프의 구조 -직접적인 관계가 있는 경우 두 점 사이를 이어주는 선이 있다. -간접적인 관계라면 몇개의 점과 선에 걸쳐 이어진다. -하나의 점을 정점(vertex)이라고 표현하고, 하나의 선은 간선(edge)라고 한다. -정점(vertex) : 노드라고도 하며 데이터가 저장되는 그래프의 기본 원소이다. -간선(edge) : 정점 간의 관계를 나타낸다. (정점을 이어주는 선) -인접 정점(adjacent vertex) : 하나의 정점에서 간선에 의.. 2023. 3. 16. 이전 1 다음
