class Graph {
		//對(duì)象: 由一個(gè)頂點(diǎn)的非空集合和一個(gè)邊集合構(gòu)成, 每條邊由一個(gè)頂點(diǎn)對(duì)來表示。
		public:
		   Graph ( );
			//建立一個(gè)空的圖。
		   void InsertVertex ( const Type & vertex );
			//在圖中插入一個(gè)頂點(diǎn)vertex, 該頂點(diǎn)沒有入邊。
		   void InsertEdge ( const int v1, const int v2, int weight );
			//若構(gòu)成邊的兩個(gè)頂點(diǎn)v1和v2是圖中的頂點(diǎn), 則在圖中插入一條邊(v1,v2)。
		   void RemoveVertex ( const int v );
			//若被刪頂點(diǎn)是圖中的頂點(diǎn), 則刪去頂點(diǎn)v和所有關(guān)聯(lián)到它的邊。
  		   void RemoveEdge ( const int v1, const int v2 );
			//若構(gòu)成邊的兩個(gè)頂點(diǎn)v1和v2是圖中的頂點(diǎn), 則在圖中刪去邊(v1,v2)。
		   int IsEmpty ( );
			//若圖中沒有頂點(diǎn), 則函數(shù)返回1, 否則返回0。
		   Type GetWeight ( const int v1, const int v2 );
			//函數(shù)返回邊 (v1,v2) 的權(quán)值。
		   int GetFirstNeighbor ( const int v );
			//給出頂點(diǎn)位置為v的第一個(gè)鄰接頂點(diǎn)的位置, 如果找不到, 則函數(shù)返回-1。
		   int GetNextNeighbor ( const int v1, const int v2 );
			//給出頂點(diǎn)位置為v1的某鄰接頂點(diǎn)v2的下一個(gè)鄰接頂點(diǎn)的位置, 如果找不到, 則返回-1。
		}