arrayset.h

I implement Dijkstra s Single Source Shortest Path, say SSP, algorithm for directed graphs using a s

#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