//拓?fù)渑判?鄰接陣形式,復(fù)雜度O(n^2)
//如果無(wú)法完成排序,返回0,否則返回1,ret返回有序點(diǎn)列
//傳入圖的大小n和鄰接陣mat,不相鄰點(diǎn)邊權(quán)0
#define MAXN 100

int toposort(int n,int mat[][MAXN],int* ret){
	int d[MAXN],i,j,k;
	for (i=0;i<n;i++)
		for (d[i]=j=0;j<n;d[i]+=mat[j++][i]);
	for (k=0;k<n;ret[k++]=i){
		for (i=0;d[i]&&i<n;i++);
		if (i==n)
			return 0;
		for (d[i]=-1,j=0;j<n;j++)
			d[j]-=mat[i][j];
	}
	return 1;
}