5.5.1 그래프란
그래프는 방향성이 있거나(directed) 없는(undirected) 에지로 연결된 노드(nodes=verticals)의 집합입니다. 여기에서 노드와 에지는 일반적으로 풀고자 하는 문제에 대한 전문가 지식이나 직관 등으로 구성됩니다. 즉, 다음 그림과 같은 형태를 취하는 것이 그래프입니다.
▲ 그림 5-50 그래프
그래프의 구성 요소는 다음과 같습니다.
• 노드(node, vertex): 그림 5-50에서 파란색 원이 노드입니다.
• 에지(edge): 두 노드를 연결한 선을 의미합니다.
즉, 노드는 원소들을 의미하고, 에지는 결합 방법(single, double, triple, aromatic 등)을 의미합니다.