?? p261.cpp
字號:
class Graph {
//對象: 由一個頂點的非空集合和一個邊集合構成, 每條邊由一個頂點對來表示。
public:
Graph ( );
//建立一個空的圖。
void InsertVertex ( const Type & vertex );
//在圖中插入一個頂點vertex, 該頂點沒有入邊。
void InsertEdge ( const int v1, const int v2, int weight );
//若構成邊的兩個頂點v1和v2是圖中的頂點, 則在圖中插入一條邊(v1,v2)。
void RemoveVertex ( const int v );
//若被刪頂點是圖中的頂點, 則刪去頂點v和所有關聯到它的邊。
void RemoveEdge ( const int v1, const int v2 );
//若構成邊的兩個頂點v1和v2是圖中的頂點, 則在圖中刪去邊(v1,v2)。
int IsEmpty ( );
//若圖中沒有頂點, 則函數返回1, 否則返回0。
Type GetWeight ( const int v1, const int v2 );
//函數返回邊 (v1,v2) 的權值。
int GetFirstNeighbor ( const int v );
//給出頂點位置為v的第一個鄰接頂點的位置, 如果找不到, 則函數返回-1。
int GetNextNeighbor ( const int v1, const int v2 );
//給出頂點位置為v1的某鄰接頂點v2的下一個鄰接頂點的位置, 如果找不到, 則返回-1。
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -