2007327.h

带权有向以及无向图的各种操作

const int MaxVertexes=20;
const int maxlen=100;
class seqlist{
private:
	vertexType arcType[maxlen];
	int len;
public:
	friend class Graph;

template<class vertexType,class arcType>class Graph{
private:
	seqlist<vertexType>Vertexes;
	arcType Arcs[MaxVertexes][Maxvertexes];
	int CurrentNumArcs;
	int Findvertex(Seqlist<vertexType>&L,const vertexType&v)
	{
		return L.Locate(v);}
	int GetVertexPos(const vertexType &v)
	{
		return FindVertex(Vertexes,v);
	}
public:
	Graph(int num=MaxVertexes);
	int GetVertexePos(vertexType &v);
	int Isempty()const{return Vertexes.empty();}
	int NumberOfVertertexes(){return CurrentNumArcs;}
	vertexType Getvalue(int v);
	arctype GetWeight(vertexType a,vertexType b);
	int GetFirstNeighbor(int v);
	int GetNextNeighbor(vertexType a,vertexType b);
	int InsertVertex(vertexType&v);
	int InsertArc(vertexType a,vertexType b,arcType w);
	void DeleteVertex(vertexType a);
	int DeleteArc(vertexType a,vertexType b);
}