//圖的相關(guān)運(yùn)算的測(cè)試graph2M.cpp
#include<iostream.h>
#include<iomanip.h>
#include "graph2.cpp"
void main()
{cout<<"graph2M.cpp運(yùn)行結(jié)果:\n";
 RCW rcw[20]={{0,1,50},{1,0,50},{0,2,60},{2,0,60},
  {1,3,65},{3,1,65},{1,4,40},{4,1,40},{2,3,52},
  {3,2,52},{2,6,45},{6,2,45},{3,4,50},{4,3,50},
  {3,5,30},{5,3,30},{3,6,42},{6,3,42},{4,5,70},{5,4,70}};
 int n,k;//定義圖的點(diǎn)數(shù)及邊數(shù)等
 cout<<"輸入圖的點(diǎn)數(shù)n=";cin>>n;
 cout<<"輸入圖的邊數(shù)k=";cin>>k;
 static RCW AE[30],BE[30];//定義邊集數(shù)組
 adjMList A(AE,n,k);
 A.CreateMatrix(n,k,rcw);
 cout<<"輸出邊集數(shù)組中的每條邊:\n";
 A.ChangeEdgeSet(AE,n,k);
 A.OutputEdgeSet(AE,k);
 cout<<"輸出按升序排列的圖的邊集數(shù)組:\n";
 A.SortEdgeSet(AE,k);
 A.OutputEdgeSet(AE,k);
 A.Prim(BE,n);
 cout<<"輸出最小生成樹的邊集數(shù)組:\n";
 A.OutputEdgeSet(BE,k);
 cin.get();cin.get();}