一个很基本的问题
struct vertex
{
int degree;//图的度
int index;//顶点的序号
}v[MAXN];
如果qsort(v,MAXN,sizeof(vertex),cmp);的话，是按degree排还是按index排？

[解决办法]
这要看你的cmp函数怎么写了
[解决办法]
你这里是按degree倒序排的。对结构体(*(int *)b实际上取得是第一个成员变量。