HeapNode : 힙에 저장할 노드 클래스 / Kruskal의 최소 비용 신장 트리 프로그램을 위한 노드 클래스

#pragma once

#ifndef ___HeapNode

#define ___HeapNode

//HeapNode : 힙에 저장할 노드 클래스

//Kruskal의 최소 비용 신장 트리 프로그램을 위한 노드 클래스

#include <cstdio>

class HeapNode {

int key; //key값

int v1; //정점 1

int v2; //정점 2

public:

HeapNode(int k = 0) : key(k) {}

HeapNode(int k, int u, int v) : key(k), v1(u), v2(v) {}

void setKey(int k) { key = k; }

void setKey(int k, int u, int v) { key = k; v1 = u; v2 = v; }

int getKey() { return key; }

int getV1() { return v1; }

int getV2() { return v2; }

void display() { printf("%4d", key); }

};

#endif // !___HeapNode