arrayset.h

来自「I implement Dijkstra s Single Source Sho」· C头文件 代码 · 共 28 行

#if !defined(ARRAY_H)
#define ARRAY_H

#include "DistSet.h"

using namespace std;

class ArraySet :
	public DistSet
{
public:
	ArraySet(int size);
public:
	~ArraySet(void);
public:
	virtual int insert(int node, int dist);
public:
	virtual int decreasDist(int node, int newDist);
public:
	virtual int deleteMin(void);
public:
	virtual void initial(void);
private:
	int * nodes;
	int * dists;
};

#endif