邻接表广度优先搜索问题！

恩，我觉得这个题，你应该有题目要求没给出来吧，是不是同一结点的临结点按大小为序？如果不是，答案就有多种。我就讲你给的答案吧。首先广度优先遍历的概念你应该懂吧，就是从一个结点出发，1、遍历相邻的结点，2、然后在从相邻的结点中选取一个开始遍历未曾遍历的，3、再然后回到1中剩下的结点遍历它的相邻结点，依次类推，直到所有结点遍历完。ok，开始讲答案。1、首先从0开始遍历。它的相邻有1和4，于是得出0-1-4；2、从1出发，它未曾遍历的相邻有2和7，于是0-1-4-2-7；3、看此时的遍历结果，该从4出发了，从4出发，它的未曾遍历有3，于是0-1-4-2-7-3；4、相同的该从2出发它的未曾遍历是8，因为1遍历过了，忽略，所以这一步得出0-1-4-2-7-3-8;5、相同的2的遍历完该从7出发，它的未曾遍历只有6了，所以，0-1-4-2-7-3-8-6;6、再看遍历结果，该从3开始了，但是与3相邻的4和8都遍历了，因此结果依旧是0-1-4-2-7-3-8-6；7、看结果，该从8开始，与8临接的未曾遍历的，只有5和9了，因此结果是0-1-4-2-7-3-8-6-5-9;到此全部遍历完成，就是答案所给的结果了，0-1-4-2-7-3-8-6-5-9