Question

已知一个有向图的邻接矩阵，写一个函数建立它的邻接表

求高手指点 越简单越好

Answer 1

typedef struct{int vertex[m];int edge[m][m];}gadjmatrix;
typedef struct node 1{int info;int adjvertex;struct nodel1*nextarc;}glinklistnode;
typedef struct node 2{int vertexinfo;glinkstnode *firstarc;}glinkheadnode;
void adjmatrixtoadjlist(gadjmatrix g1[],glinkheadnode g2[])
{
Int i,j;glinklistnode *p;
for(i=0;i<=n-1;i++)g2[i].firstarc=0;
for(i=0;i<=n-1;i++)for(j=0;j<=n-1;j++)
If(g1.edge[i][j]==1)
{
P=(glinklistnode *)malloc(sizeof(glinklistnode));p->adjvertex=j;
P->nextarc=g[i].firstarc;g[i].firstarc=p;
P=(glinklistnode *)malloc(sizeof(glinklistnode));p->adjvertex=i;
P->nextarc=g[j].firstarc;g[j].firstarc=p;
}
}