邻接矩阵转化成临接表-转换算法

typedef struct arcn //边类型 边的定义(或者树中孩子的定义)还是最简单的链表形式
{ int id;  arcn *next; } arcn;//为了简化，没有权重

typedef struct vn //顶点数组
{ float price; arcn *next;} vn;

typedef struct  //图的构成
{ vn adjlist[100]; int vnum,arcnum;} G;

typedef struct EdgeNode{int adjvex;EdgeType weight;struct EdgeNode *next;}EdgeNode;
typedef struct VertexNode{VertexType data;struct EdgeNode *firstdege;}VertexNode,AdjList[MAXVEX];
typedef struct {AdjList adjList;int mumNodes;int numEdges;}GraphAdjList;

int vexs[4]={1,2,3,4};
int adj[4][4]={0,1,0,1,1,0,1,1,0,1,0,1,1,1,1,0}
//邻接矩阵转化成临接表
void f(Graph *G)
{
    G->numberEdges=10;
    G->munbersNodes=4;
    
    int i,j;
    for(i=0;i<G->numberNodes;++i)
    {
     G->adjList[i].data=0;//初始化 度信息
     G->adjList[i].firstedge=NULL;
    }
    
    EdgeNode *pe;
    pe=(EdgeNode*)malloc(sizeof(EdgeNode));//sizeof(EdgeNode)
    for(i=0;i<4;i++)
    {for(j=0;j<4;i++)
       {
           if(adj[i][j]!=0)
           {  pe=(EdgeNode*)malloc(sizeof(EdgeNode));
              pe->adjvex=j;pe->weight=adj[i][j];pe->next=G->adgList[i].firstedge;
              G->adjList[i].firstedge =pe;
               G->adjList[i].data++;//度加一
              
             
           
           }
       }
    }
}