數據結構C語言實現：圖的鄰接矩陣存儲與創建算法完整代碼

數據結構C語言實現：圖的鄰接矩陣存儲與創建算法完整代碼

存儲結構定義

#define MAX_VEX_NUM 50
typedef char VertexType;
typedef enum { DG, UDG } GraphType;

typedef struct {
    VertexType vexs[MAX_VEX_NUM];
    int arcs[MAX_VEX_NUM][MAX_VEX_NUM];
    int vexnum, arcnum;
    GraphType type;
} MGraph;

• vexs：頂點信息數組。
• arcs：鄰接矩陣，無權圖用 0/1，有權圖存權重（無邊用 ∞）。
• 無向圖矩陣對稱，可壓縮存儲下三角（空間 n(n+1)/2）。

創建算法 create_MG

1. 輸入圖類型（0 有向 / 1 無向）。
2. 輸入頂點數、邊數。
3. 輸入各頂點字符標識。
4. 初始化矩陣為 0/∞。
5. 輸入各邊 (v1, v2)，查找下標，設置 arcs[i][j]（無向圖雙向置 1）。

時間複雜度

O(n^2 + n*e)，主導項為矩陣初始化 O(n^2)。

完整可編譯代碼

包含 getIndexOfVexs、create_MG、print_MG、main，支持交互式輸入構建有向/無向圖並打印鄰接矩陣。