p267e.cpp.bak

来自「这时清华大学数据结构课程的源代码」· BAK 代码 · 共 28 行

//对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++;
}

int main(){
	Graph<int,int> graph;
    graph.GetValue(3);
	graph.GetFirstNeighbor(1);
	graph.GetNextNeighbor(0,1);
	graph.~Graph();
}