p267e.cpp

来自「包含常见的数据结构的类和函数」· C++ 代码 · 共 20 行

//对p267的补充
#include "P267.cpp"
template <class NameType, class DistType> 
void Graph<NameType,DistType>::InsertVertex ( const NameType & vertex )
{
	NodeTable[NumVertices].data=vertex;
	NodeTable[NumVertices].adj=NULL;
	NumVertices++;
}
template <class NameType, class DistType> 
void Graph<NameType,DistType>::InsertEdge ( const int v1, const int v2, const DistType weight )
{
	Edge<NameType,DistType> *p=new Edge<NameType,DistType>;
	p->dest=v2;
	p->cost=weight;
	p->link=NodeTable[v1].adj;
	NodeTable[v1].adj=p;
	NumEdges++;
}