深度优先算法存在问题(图用邻接表存储)

img


这是一个以邻接表形式进行存储的有向图的深度优先遍历算法,图和邻接表没有问题,深度优先遍历算法里出现了问题,我感觉可能是函数NextAdjVex有问题,希望能够获得您的宝贵意见!

你这个w不是传值而已么?怎么可能可以传地址,要加个取地址符&吧

img

w请使用传地址符
建议不用指针,用数组模拟,不然错可能出的极多
要链式前向星代码请评论:链式前向星