连通图的深度优先遍历算法

连通图的深度优先遍历算法中顶点v的第一个邻接顶点w,顶点v有许多邻接顶点,怎么判断哪一个是第一个邻接顶点???

这个第一个点是随机的。只是看你怎么储存的。如果你把v的邻接顶点用数组保存,那么它在数组的最前边。用指针的话,就指向下一个紧接的位置。追问

我在学习数据结构,把图深度优先遍历后的顺序不都是固定的么。假设A为初始访问的顶点,它有两个邻接顶点,那我是选择哪一个为第一个邻接顶点,这样会影响答案,我是初学者,应付期末考试的,望能通俗点!

追答

好了!我知道了。那你就按字母顺序吧!字母小的排前边。或者数字小的

温馨提示:内容为网友见解,仅供参考
无其他回答
相似回答