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输出顶点w3.2.2将顶点w改为“已访问”标志3.2.3将顶点w进桟3.3否则，当前顶点出桟第二种方法：1.桟初始化2.输出起