
자료구조에서의 그래프(Graph)
2022. 10. 26. 19:54
Coding/CS
시대에 뒤쳐진 마케터가 되기 싫어서 마케터지만, 코딩을 공부합니다. 그래프(Graph) 우리가 일반적으로 아는 그래프는 X축과 Y축으로 값을 나타내는 그래프입니다.📈 하지만 컴퓨터 공학에서의 자료구조 그래프는 이러한 그래프 모양이 아닌, 여러 개의 점들이 서로 연결된 형태로 마치 네트워크 같은 형태입니다. 그래프에서 각각의 점을 정점(vertex)라 하고, 이어진 선들은 간선(edge)라고 합니다. 이러한 정점과 간선을 통해서 관계를 알 수 있는데요. 관계는 직접적인 관계와 간접적인 관계가 있습니다.두 정점이 바로 이어진 상태라면 직접적인 관계,두 정점이 사이에 다른 정점을 거쳐서 이어졌다면 간접적인 관계입니다. 자료구조의 그래프는 어디에서 사용될까? 자료구조에서 그래프를 사용한 대표적 예시는 네비게이션..