算法导论 第22章 22.1-3

#include
using namespace std;
typedef struct Gnode
{
	int index;
	struct Gnode *next;
}Gnode;
int N,M;//N表示顶点，M表示边，有向图
int main()
{
	scanf("%d %d",&N,&M);
	int **area=new int*[N];
	int **area2=new int*[N];
	int i,j;
	for(i=0;inext!=NULL)
			temp=temp->next;
		Gnode *temp2=new Gnode;
		temp2->index=b;
		temp2->next=NULL;
		temp->next=temp2;
	}
	printf("before transposition\n");
	for(i=0;inext!=NULL)
		{
			temp=temp->next;
			printf(" -> %d",temp->index);
		}
		printf(" -> ^\n");
	}
	printf("\nAfter transposition\n");
	for(i=0;inext!=NULL)
		{
			temp=temp->next;
			b=temp->index;
			Gnode *temp2=new Gnode;
			temp2->index=a;
			Gnode *temp3=&G2[b];
			while(temp3->next!=NULL)
				temp3=temp3->next;
			temp3->next=temp2;
			temp2->next=NULL;
		}
	}
	for(i=0;inext!=NULL)
		{
			temp=temp->next;
			printf(" -> %d",temp->index);
		}
		printf(" -> ^\n");
	}
	return 0;
}