더북(TheBook)

무방향 관계의 예시는 다음과 같습니다.

마이크와 아미네는 같은 아파트에 사는 이웃입니다.

동등 계층 간(peer-to-peer) 통신망에 연결된 노드 A와 노드 B

 

방향 그래프

노드 사이의 관계가 어떠한 방향성을 갖는 경우 해당 그래프를 방향 그래프(directed graph)라고 합니다.

▲ 그림 5-2 방향 그래프

방향성이 있는 관계의 예시는 다음과 같습니다.

마이크와 그의 집(마이크는 그의 집을 소유합니다. 그러나 그의 집은 마이크를 소유하지 않습니다.)

존은 폴의 매니저입니다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.