2.2.2 순환 종속성

비선형 구조를 사용하는 것이 더 좋은 시나리오를 하나 더 살펴보겠습니다. 다음은 몇몇 사람들의 친구 관계를 나타낸 그림입니다.

▲ 그림 2-3 친구 관계도

그림 2-3과 같은 구조를 그래프(graph)라고 합니다. 이 그래프에서 사람 이름(원소)이 노드에 해당하고, 사람들 사이의 관계는 에지로 표현했습니다. 이러한 구조는 SNS에서 사람들과의 친구 관계를 나타내는 용도로 자주 사용됩니다. 이 그림에서 앨리스는 찰리의 친구이고, 찰리는 에드워드의 친구이고, 다시 에드워드는 그레이스의 친구임을 알 수 있습니다. 앨리스와 밥, 찰리는 서로 모두 친구입니다. 찰리는 그레이스와 한 다리 건너서 친구이고, 앨리스와 밥은 두 명을 거쳐야 그레이스와 아는 사이입니다.

또 다른 그래프 구조 예로는 도시와 도시를 잇는 도로망을 들 수 있으며, 이에 대해서는 나중에 2.6절 그래프에서 자세히 살펴보겠습니다.