방향/무방향 그래프(Graph)의 정리

그래프는 여러 노드들이 갯수 제한없이 서로 연결된 상태를 말한다.즉, 트리처럼 한 노드에 다른 노드들이 묶여있는 경우고,각 노드들은 트리와 다르게 계층 구조가 아니다.구현 코드는 아래 링크를 참고 바란다.https://blog.naver.com/oh-mms/222045845403그림으로 살펴보면 바로 이해가 갈 것이다.각 노드들은 계층 구조를 갖지 않고,서로가 서로에게 갈 수 있는 '간선' 으로 이루어진 구조이다.간선은 영어로 Edge라고 하며, 노드와 노드를 연결하는연결선과 같은 느낌이다.그래프는 네트워크 구조/모델 이라고도 하고,누군가는 트리가 그래프의 한 모델 중 하나라고 하지만,원칙의 측면에서 서로 차이가 있다.(포함 관계가 맞..........

방향/무방향 그래프(Graph)의 정리에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 방향/무방향 그래프(Graph)의 정리