将一个无向图的邻接表转换为邻接矩阵算法.doc

.#include#include#define max 20#define digit 1#define zero 0typedef structint num;char data;Vertex; typedef structint n; /顶点数int e; /弧数Vertex vexsmax;int edgesmaxmax;MGraph;typedef struct nodeint adjvex;node *nextarc;char info;ARCNODE; /邻接表的结点结构typedef structchar vexdata;ARCNODE *firstarc;VEXNODE; /邻接表的表头结点typedef structint vexnum,arcnum; /顶点数、弧数VEXNODE vemax;ALGraph;