图的遍历代码java 图的遍历操作

java：图的宽边优先遍历怎么分层的

宽度优先算法指的就是先遍历第一层再遍历第二层？

图的宽度优先？有根节点吧

如果是的话：

定义一个队列，队列不只存储元素的引用，还存储元素的层数

然后把根节点入队，进入循环：

queue.push(1); //根节点属于第一层

queue.push(root); //根节点入队

while(!queue.isEmpty()){

for(int i = 0; i count; i++){

int layer = queue.pop();

Object obj = queue.pop();

println("Item:" + obj.toString() + " Layer:" + layer); //输出节点和层数

//对于访问完的节点，将他的下一层孩子节点加入队列，并把孩子节点的层数设置为当前节点层数+1

for(Object item : obj.childNodeList){

queue.push(layer + 1);

queue.push(item);

}

}

}

循环结束，图遍历完毕。

以上代码的queue这里只用了一个，可能在实践中一个队列同时存储layer（Integer）和Node（Object）只能用queueObject了，也可以使用两个队列，一个存Layer（queueInteger），一个存Node（queueNode）

相关问答

Q1: 为什么图的深度遍历JAVA代码抛出异常

我调了一下 是数组越界的异常

try{Ordergra o=new Ordergra(mat);

o.outPut();

}

catch (Exception ex){System.out.print("yuejie");}

异常应该是是在o.outPut(); 之中 。

Q2: java中的遍历是什么意思？

遍历就是把每个元素都访问一次.比如一个二叉树,遍历二叉树意思就是把二叉树中图的遍历代码java的每个元素都访问一次

Q3: java 遍历文件夹里的图片之后想利用图片的属性区分打印出横向和纵向的路径到TXT中，求代码

真心图的遍历代码java的没有做过 不过肯定的是这个需要用到文件的迭代 图的遍历代码java，如果是文件夹

让文件夹里面的文件组成文件数组 forZ循环迭代

如果是图片文件的话图的遍历代码java，判断图片文件的类型 case语句 判断打印

横向和纵向的路径是指什么意思 谢谢

java.awt.image.BufferedImage bi = javax.imageio.ImageIO.read(file);

bi.getWidth(); //获得 宽度

bi.getHeight() ;//获得 高度

高度大于宽带纵向 相反就是横向

图的遍历代码java的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于图的遍历操作、图的遍历代码java的信息别忘了在本站进行查找喔。