int adjvex; struct Edgenode next JEdgenode; typedef structⅤ exNode{∥顶点结点 Entry Type item EdgeNode *firstedge: JVexnode, adjList MAX VErTEX NUMI 创建有向图和无向图邻接表的算法实现 西加大学数学与信息学院 网囧
int adjvex; struct EdgeNode *next; }EdgeNode; typedef struct VexNode{ //乊⚍㒧⚍ EntryType item; EdgeNode *firstedge; }VexNode,AdjList[MAX_VERTEX_NUM]; ߯ᓎ᳝᮴䚏㸼ⱘㅫ⊩ᅲ⦄˖
(1)创建有向图邻接表 void Create adj(AdjList adj, int n) for(i=0;i<n;i+){∥初始化顶点数组 scanf(&adjiitem); dji. firstedge=NULL scanf(&&j;/输入弧 西加大学数学与信息学院 网囧
(1)߯ᓎ᳝䚏㸼 void Create_adj(AdjList adj, int n) { for (i=0;i<n;i++){ //߱ྟ࣪乊⚍᭄㒘 scanf(&adj[i].item); adj[i].firstedge=NULL; } scanf(&i,&j); //䕧ܹᓻ