1 鄰接矩陣法

鄰接矩陣儲存結構定義：

#define Maxvertexnum 100   //頂點數目的最大值
typedef char vertextype;    //頂點的資料型別
typedef int edgetype;        //邊上權值的上資料型別
typedef struct{
    vertextype vex[maxvertexnum];   //頂點表
    edgetype edge[maxvertexnum][maxvertexnum]; //鄰接矩陣，邊表
    int vexnum,arcnum;              //圖的當前結點數和弧數

}

2 鄰接表法

頂點域             邊表頭指標

             頂點表

                    鄰接點域                                   指標域

                                                 邊表

鄰接表儲存結構定義：

#define maxvertexnum 100      //圖中頂點數目的最大值
typedef struct ArcNode{       //邊表結點
    int adjvex;               //該弧所指向的頂點位置
    struct ArcNode *next;     //指向下一條弧的指標
}ArcNode;

typedef struct Vnode{         //頂點表結點
        vertextype data;      //頂點資訊
        ArcNode *first;        //指向第一條依附該頂點的弧的指標

}Vnode，adjlist[maxvertexnum];

typedef struct{
    adjlist  vertices;   //鄰接表
    int vexnum,arcnum ;   //圖的頂點數和弧數
}Algraph;
 

3 十字連結串列（有向圖）

                                              弧結點

弧結點中有5個域，尾域（tailvex）指向弧尾，頭域（headvex）指向弧頭

鏈域（hlink）指向弧頭相同的下一條弧，鏈域（tlink）指向弧尾相同的下一條弧

info域指向該弧的相關資訊

                                             頂點結點

data域存放頂點相關的資料資訊，如頂點名稱

 firstin指向以該頂點為弧頭的第一個弧結點

firstout指向以該頂點為弧尾的第一個弧結點

#define maxvertexnum 100
typedef struct arcnode{   //邊表結點
        int tailvex,headvex;     //該弧的頭尾結點
        struct arcnode *hlink,*tlink; //分別指向弧頭相同和弧尾相同的結點

}ARCnode;

typedef struct vnode{  //頂點表結點
    vertextype data;                //頂點表結點
    arcnode *firstin,*firstout;     //指向第一條入弧和出弧

}vnode;

typedef stuct{
    vnode xlist[maxvertexnum];   //鄰接表
    int vexnum,arcnum;         //圖的頂點數和弧數
}

4鄰接多重表（無向圖）

mark:標誌域，用以標記該條邊是否被搜尋過

ivex和jvex為該邊依附的兩個頂點在圖中位置

ilink指向下一條依附於頂點ivex的邊

jlink指向下一條依附於頂點jvex的邊

info為指向和邊相關的各種資訊的指標域

每個頂點也用一個結點表示，它由如下所示的兩個域組成

data域儲存該頂點的相關資訊

firstedge域指示第一條依附於該頂點的邊

#define Maxvertexnum 100          //圖中頂點數目的最大值
typedef struct Arcnode{           //邊表結點
        bool mark;                 //訪問標記
        int ivex,jvex;            //分別指向該弧的兩個結點
        struct Arcnode *ilink，*jlink ;   //分別指向兩個頂點的下一條邊
       
}Arcnode;

typedef stuct Vnode{           //頂點表結點
        vertextype data；       //頂點資訊
        arcnode  *firstedge；    //指向第一條依附於該頂點的邊

}vnode；

typedef stuct{
        vnode adjmulist[maxvertexnum];    //鄰接表
        int vexnum，arcnum；          //圖的頂點數和弧數

}AMLGraph；                          //AMLGraph 是以鄰接表儲存的圖型別