第四部分 圖[4]

    鄰接矩陣法
    【釋數組中表示無邊表示有邊】
　　
　　//圖的數組（鄰接矩陣）存儲表示
　　#define INFInity INT_MAX //最大值
　　#define MAX_VERTEX_NUM
　　TYPEDEF ENUM{dg Dn Udg udn}GraphKind;
　　Typedef struct ArcCell{
　　VRType adj;
　　Infotype *info;
　　}ArcCell AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
　　typedef struct{
　　VertexType vexs[MAX_VERTEX_NUM];
　　AdjMarix arcs;
　　Int vexnum arcnum;
　　GraphKind kind;
　　}Mgraph;
　　
　　鄰接表法
　　
　　adjvexnextarc info
　　datafirsatrc
　　//鄰接表存儲表示
　　#define MAX_Vertex_num
　　typedef struct ArcNode{
　　int adjvex;
　　struct ArcNode Inextarc;
　　Infotype info;
　　｝ArcNode;
　　Typedef struct Vnode{
　　Vertextype data;
　　ArcNode *firstarc;
　　}Vnode AdjList[MAX_VERTEX_NUM];
　　typedef struct{
　　Adjlist vertices;
　　Int vexnum arcnum;
　　Int kind;
　　}ALGraph;

    返回《數據結構》考研復習精編

[]  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23290.html