请教:邻接多重表下的DFS
我写的基于递归的邻接多重表下的DFS的代码,但经验证对5个结点的图还行,但大一点的就不对了~~~个人觉得是NextAdjVex函数的问题.
函数代码:
int NextAdjVex(AMLGraph G,int w)
{
if(p==NULL) return -1;//p为全局变量,记录当前指针的位置
if(p->jvex==w)
{ p=p->ilink;
return p->ivex;
}
if( p->ivex==w )
{ p=p->jlink;
return p->jvex;
}
}