frist_csdn的博客

Trees on the level Trees are fundamental in many branches of computer science. Current state-of-the art parallel computers such as Thinking Machines’ CM-5 are based on fat trees. Quad- and octal-trees

第一种方法转自别人的博客： 1.桟初始化 2.输出起始顶点；起始顶点改为“已访问”标志；将起始顶点进桟； 3.重复下列操作直到桟为空： 3.1取桟顶元素顶点；（注意不出桟） 3.2桟顶元素顶点存在未访问过的邻接节点w： 3.2.1输出顶点w 3.2.2将顶点w改为“已访问”标志 3.2.3将顶点w进桟 3.3否则，当前顶点出桟 第二种方法： 1.桟初始化 2.输出起