连通图的深度优先遍历算法中顶点v的第一个邻接顶点w,顶点v有许多邻接顶点,怎么判断哪一个是第一个邻接顶点???
我在学习数据结构,把图深度优先遍历后的顺序不都是固定的么。假设A为初始访问的顶点,它有两个邻接顶点,那我是选择哪一个为第一个邻接顶点,这样会影响答案,我是初学者,应付期末考试的,望能通俗点!
好了!我知道了。那你就按字母顺序吧!字母小的排前边。或者数字小的