数据结构上机实习报告.docVIP

数据结构普里姆算法假设 ?WN=(V,{E}) ?是一个含有 ?n ?个顶点的连通网，TV ?是 ?WN ?上最小生成树中顶点的集合，TE ?是最小生成树中边的集合。显然，在算法执行结束时，TV=V，而 ?TE ?是 ?E ?的一个子集。在算法开始执行时，TE ?为空集，TV ?中只有一个顶点，因此，按普里姆算法构造最小生成树的过程为：在所有“其一个顶点已经落在生成树上，而另一个顶点尚未落在生成树上”的边中取一条权值为最小的边，逐条加在生成树上，直至生成树中含有 ?n-1条边为止。 ? #includeiostream using namespace std; const int MAXSIZE=100; templateclass T class List{ private: struct node { T elem; struct node *next; }; node *first; int length;// public: List() { first=0; length=0; } void InitList();//初始化链表 void DestroyList();//释放单链表