鄰接矩陣

#define INF __INT_MAX__ // 用整形大值代替∞
#define MAX_VEX 30      // 大頂點(diǎn)個(gè)數(shù)
#define MAX_NAME 4      // 頂點(diǎn)字符串的大長(zhǎng)度+1

typedef char VertexType[MAX_NAME]; // 定義VertexType為字符串類型

typedef struct{
    int adjvx;      // 頂點(diǎn)編號(hào)
    VertexType data; // 頂點(diǎn)信息
}VRType;             // 頂點(diǎn)類型

typedef struct{
    int vexnum;                // 頂點(diǎn)數(shù)
    int arcnum;                // 弧數(shù)
    VRType vexs[MAX_VEX];      // 頂點(diǎn)向量
    int adj[MAX_VEX][MAX_VEX]; // 鄰接矩陣
}MGraph;                       // 圖的鄰接矩陣類型

鄰接表

#define MAX_NAME 10                 // 頂點(diǎn)字符串的大長(zhǎng)度+1
typedef char VertexType[MAX_NAME];  // 定義VertexType為字符串類型

typedef struct arcnode{
    int adjvex;             // 相鄰點(diǎn)序號(hào)
    int weight;             // 邊的權(quán)值
    struct arcnode* next;   // 指針域
}ArcNode;                   // 每個(gè)頂點(diǎn)建立的單鏈表中邊結(jié)點(diǎn)的類型

typedef struct{
    VertexType data;        // 頂點(diǎn)的信息
    ArcNode *FirstArc;      // 指向第一個(gè)弧結(jié)點(diǎn)
}vexHeadNode;               // 單鏈表的頭結(jié)點(diǎn)類型

typedef struct{
    int vexnum;                 // 頂點(diǎn)數(shù)
    int arcnum;                 // 弧數(shù)
    vexHeadNode vexs[MAX_VEX];  // 單鏈表頭節(jié)點(diǎn)數(shù)組
}ALGraph;                       // 圖的鄰接表類型

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

創(chuàng)新互聯(lián)公司為客戶提供專業(yè)的成都網(wǎng)站建設(shè)、網(wǎng)站設(shè)計(jì)、程序、域名、空間一條龍服務(wù)，提供基于WEB的系統(tǒng)開(kāi)發(fā). 服務(wù)項(xiàng)目涵蓋了網(wǎng)頁(yè)設(shè)計(jì)、網(wǎng)站程序開(kāi)發(fā)、WEB系統(tǒng)開(kāi)發(fā)、微信二次開(kāi)發(fā)、移動(dòng)網(wǎng)站建設(shè)等網(wǎng)站方面業(yè)務(wù)。
文章題目：圖的鄰接矩陣與鄰接表表示方法與構(gòu)建（C語(yǔ)言）-創(chuàng)新互聯(lián)
分享網(wǎng)址：http://weahome.cn/article/ijpos.html