cheet 5 图的存储结构【1】

// 邻接矩阵的存储结构 | // 邻接表的存储结构 
struct MGragh                                | struct ArcNode // 边表结点
{                                            | {
        char vexs[20];     // 顶点表 | int adjvex; // 邻接点域
        int edges[20][20]; // 邻接矩阵,边表 | struct ArcNode *nextarc;// 指向下一个邻接点
                                             | }
        int vexnum, arcnum;// 顶点数和边数 | 
};                                           | typedef struct VNode // 顶点表结点
                                             | {
                                             | char data;
                                             | ArcNode *fristarc;
                                             | }VNode, AdjList[20];
                                             | 
                                             | struct ALGraph
                                             | {
                                             | AdjList adjlist;
                                             | int vexnum, arcnum;
                                             | }; 

你可能感兴趣的:(cheet 5 图的存储结构【1】)