그래프 이론 - 노드(node), 에지(edge), 아크(arc)

 

 

 

그래프 이론

·         노드(node)

·         에지(edge)

·         아크(arc)

 

---

 

 

노드(node)

수학자들은 정점(vertex)이라고 부릅니다.

노드는 무엇이든 표시할 수 있습니다. 그래서 노드는 날씨, 배우, 영화, 단백질이 될 수도 있습니다

 

 

 

 

에지(edge)

원하는 만큼 노드를 가질 수 있지만, 노드를 연결할 수 있습니다.

에지(노드 간 연결선)를 통해 두 노드를 연결하고 두 노드간에는 관계가 있음을 알수 있습니다.

 

 

구분	설명
그래프에서 많은 에지를 조작하거나 이동할 경우	Neo4j, 아파치 지래프, 스파크 같은 대규모 그래프 데이터베이스를 사용합니다.
노드를 조회하는 데 사용하는 언어	사이퍼(Cypher) 언어   MATCH (actress)-[:acted_in]->(film)

 

 

 

 

 

 

 

 

 

아크(arc)

≒ 방향성 에지(directed edge)

에지에 방향 화살표를 추가하면 그래프에 방향성이 생기게 됩니다.

노드 간의 관계는 에지와 화살표의 방향으로 정해집니다.