编程中国 | 业界新闻 | 技术文章 | 视频教程 | 下载频道 | 程序源码 | 个人空间 | 编程论坛  
全能 ASP / PHP / ASP.NET 主机,支持月付专业 MSSQL 数据库空间,支持月付专业 MySQL 数据库空间,支持月付学习型 ASP/PHP/ASP.NET 主机 30元/年
发新话题
打印

请教:邻接多重表下的DFS

请教:邻接多重表下的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;
                        
           }
   
}
附件: 只有本站会员才能下载或查看附件,请您 登录注册

TOP

发新话题