tu.cpp

大二半年的数据结构上机实验。包括链表

#include"tu.h"

int main()
{ Graph<int>  G ;    int n,e,v1,v2,v3;
  cout<<"\n  请依次输入图的总顶点数和总边数：";  cin>>n>>e ;
  G.Creat(n,e);    G.PrintOut();
  cout<<"最小生成树如下";
  cout<<"共有"<<n-1<<"条边" ;
  G.Prim(); 
  cout<<"\n 请输入要插入的边的顶点和权重：(不需要插入请均输入0）";
  cin>>v1>>v2>>v3;
  if(v1!=0)
   {G.InsertEdge(v1,v2,v3);}
  else
   {cout<<"未有边插入"<<endl;} 
  G.PrintOut();
  cout<<"\n 请输入要删除的边的顶点和权重:(不需要删除请均输入0）";
  cin>>v1>>v2;
  if(v1!=0)
   {G.DeleteEdge(v1,v2);}
  else
   {cout<<"未有边删除"<<endl;}
  G.PrintOut();
  cout<<"输入任意键测试结束"<<endl; 
  exit(0);
}