알고리즘 썸네일형 리스트형 그래프 알고리즘이란 그래프 알고리즘이란? 추상적인 대상들이 가지고있는 연결관계를 점과 선으로 표현한 방법이 그래프 알고리즘이 사용되는 이유입니다. 그래프의 용어 그래프는 정점(Vertex) 간선(Edag) 이루어져있습니다. 정점(Vertex)은 말 그대로 사물 , 데이터 등의 담고싶은 구성요소들을 의미합니다. 간선(Edag)은 정점(Vertex)들간의 연결관계를 의미합니다. 그래프의 예시 그래프의 예시 이미지와 같이 여러개의 정점들과 정점들을 있는 간선이 존재하면 그래프가 됩니다. 그래프는 우리가 실제로 흔히 볼수있는 구조관계들을 그래프로 비유해볼수있습니다. 지하철 노선간의 관계 SNS의 팔로우 관계 비유한 관계들은 접전과 간선만으로 표현할 수 없는 서로 다른 간선들의 길이가 존재합니다. 이렇게 간선의 길이정보가 필요한경우.. 더보기 이전 1 다음
