企源知识库

试写出一个有向图的逆邻接表的建立算法。
【正确答案】：算法如下： Create—Inverse—Adjlist(GraphTp，*ga) {int n，e，i，j，k； ArcNodeTp*P； scanf("％d％d"，＆n，＆e)；／／读入顶点数和边数 ga一>vexnum=n；ga一>alrcnum=e； for(i=0；iaajlis[i]．vertex=i；／／初始化逆邻接表 a一>adjlis[i]．firstarc=NULL； } for(k=0；k P={ArcNodeTp水}malloc(sizeof(ArcNodeTp))； P一>adjvex=i； P一>nextarc=ga一>adjlis[j]．firstarc； ga一>aajlis[j]．firstarc=p； } }