102. Node

Node

Node는 어떠한 그래프 내에서 하나의 정점 혹은 교점을 의미합니다.

보통의 경우 그래프는 점과 선으로 이루어 집니다.
객체 지향 패러다임에서 점은 하나의 개체를 의미하고 선은 그 개체들간의 관계를 정의합니다.

선이 연결되어 있다는 것은 노드와 노드 사이에 관계가 있다는 의미입니다.
때로는 단방향 관계가 되기도 하고, 때로는 양방향 관계이기도 하며,
부모나 자식 관계를 표기하기도 합니다.
(보다 자세한 개념은 UML을 공부해 보시면 도움이 될 것입니다.)

노드는 다양한 컨테이너(container, data-struct, 자료구조)에 사용되기 때문에
사용 목적에 따라 구현이 달라집니다.

흔히 사용되는 linked list라는 컨테이너에서의 노드는 아래와 비슷하게 구현합니다.

struct Node
{
    int value;
    Node *prev, *next;
};

C++ STL에서의 linked list의 Node구현은
헤더 내에서 _List_node로 검색해 보시면 확인하실 수 있습니다.