13 计专

已知图的邻接链表，设计算法生成相应的逆邻接链表，并要求算法时间复杂性为O(n+e)，其中n和e分别表示图中顶点个数和边的条数。
思路：
1.从邻接表的每个边表开始遍历，每遇到一个结点时，采用头插法把顶点插入到该边表结点所在逆邻接表的位置。

typedef struct arcnode
{
	int adjnode;
	struct arcnode *next;
}Arcnode;
typedef struct Node
{
	int data;
	Arcnode *first;
}Node;
typedef struct graph
{
	Node edges[maxsize];
	int n;
	int e;
}Graph;
void reverse(Graph A,Graph B)
{
	int i,k;
	Arcnode *p1,*p2;
	B.n=A.n;
	B.e=A.e;
	for(i=0;i<A.n;i++)
	{
		B.edges[i].data=A.edges[i].data;
		B.edges[i].first=NULL;
	}
	for(i=0;i<A.n;i++)
	{
		p1=A.edges[i].first;//p1遍历结点
		while(p1!=NULL)
		{
			k=p1->adjnode;//边表结点的值
			p2=(Arcnode *)malloc(sizeof(Arcnode));//p2插入到逆邻接表
			p2->adjnode=i;
			p2->next=B.edges[k].first;//头插
			B.edges[k].first=p2;//头插完毕
			p1=p1->next;//继续遍历边表
		}
	}
}