#pragma once
#ifndef ___Node_Adj
#define ___Node_Adj
//Node.h : 인접 리스트를 이용한 그래프를 위한 노드 클래스
#include <cstdio>
class Node {
protected:
int id; //정점의 id
Node* link; //다음 노드의 포인터
public:
Node(int i, Node* l=NULL) : id(i), link(l){}
~Node() { if (link != NULL) delete link; }
int getId() { return id; }
Node* getLink() { return link; }
void setLink(Node* l) { link = l; }
};
#endif // !___Node_Adj
'Programming > DS SorceCode' 카테고리의 다른 글
SrchAMGraph : 탐색 기능이 추가된 행렬 기반 그래프 클래스 (0) | 2019.04.01 |
---|---|
AdjListGraph.h : 인접 리스트를 이용한 그래프 클래스 (0) | 2019.04.01 |
AdjMatGraph.h : 인접 행렬을 위한 그래프 클래스 (0) | 2019.03.30 |
MaxHeap.h : 배열을 이용한 최대 힙 클래스 (0) | 2019.03.29 |
HeapNode : 힙에 저장할 노드 클래스 (0) | 2019.03.29 |