图邻接表转逆邻接表

1.已知有n个顶点的有向图G的邻接表,设计算法求图G的逆邻接表。

图的邻接表G转逆邻接表G2首先进行邻接表信息和结点数据的复制:

G2.vex =  G.vex;
G2.edge =  G.edge;
	
for(int i = 0; i < G.vex

你可能感兴趣的:(结构算法精解,图论,算法,数据结构)