const int MaxValue=99;
//定義鄰接表中的邊結點類型
const int MaxV=10;
//最大權值
struct edgenode {
  int adjvex;     //鄰接點域
  int weight;     //權值域
  edgenode* next; //指向下一個邊結點的鏈域
};
//定義鄰接表類型
typedef edgenode ** adjlist;
//定義邊集數組中的元素類型
struct edge {
  int fromvex;  //起點域
  int endvex;   //終點域
  int weight;   //權域
};
struct RCW
{
 int row, col;
 int weight;
};
class adjMList  
{
private:
  int numE; //當前邊數
  int GA[MaxV][MaxV] ; //定義鄰接矩陣
 public:
	  void Check(int n,int& i,int& j) ; //檢查輸入的邊序號是否越界,若越界則重輸
	  void Kruskal(edge GE[],edge C[],int n) ; /*利用克魯斯卡爾方法求邊集數組GE所示圖
						的最小生成樹,樹中每條邊依次存于數組C中 */
      void ChangeEdgeSet(edge GE[],int n,int e) ; //根據圖的鄰接矩陣生成圖的邊集數組
	  void OutputEdgeSet(edge ge[],int e) ; //輸出邊集數組中的每條邊
	  void CreateMatrix(int n, int &e, RCW r[]) ; //建立帶權圖的鄰接矩陣
	  void DeleteAdjoin(adjlist GL,int n) ; //刪除圖的鄰接表
	  void InitGAdjoin(adjlist& GL,int n) ; //初始化圖的鄰接表
           adjMList(edge GE[],int n,int e) ; //構造函數,初始化圖的鄰接矩陣與邊集數組
      virtual ~adjMList();
} ;