图深度遍历java代码 图的深度遍历代码

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

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

因为努力和真诚，有更多的客户和我们聚集在一起，为了共同目标，成都创新互联公司在工作上密切配合，从创业型企业到如今不断成长，要感谢客户对我们的高要求，让我们敢于面对挑战，才有今天的进步与发展。从网站到微信小程序定制开发,软件开发,成都App定制开发,十多年企业网站建设服务经验,为企业提供网站设计,网站改版维护一条龙服务.为企业提供网络营销推广,定制网站制作,原创设计,十多年品质,值得您的信赖.

try{Ordergra o=new Ordergra(mat);

o.outPut();

}

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

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

java Map 怎么遍历

关于java中遍历map具体有四种方式，请看下文详解。

1、这是最常见的并且在大多数情况下也是最可取的遍历方式，在键值都需要时使用。

MapInteger, Integer map = new HashMapInteger, Integer();

for (Map.EntryInteger, Integer entry : map.entrySet()) {

System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());

}

2、在for-each循环中遍历keys或values。

如果只需要map中的键或者值，你可以通过keySet或values来实现遍历，而不是用entrySet。

MapInteger, Integer map = new HashMapInteger, Integer();

for (Integer key : map.keySet()) {

System.out.println("Key = " + key);

}

for (Integer value : map.values()) {

System.out.println("Value = " + value);

}

该方法比entrySet遍历在性能上稍好（快了10%），而且代码更加干净。

3、使用Iterator遍历

使用泛型：

MapInteger, Integer map = new HashMapInteger, Integer();

IteratorMap.EntryInteger, Integer entries = map.entrySet().iterator();

while (entries.hasNext()) {

Map.EntryInteger, Integer entry = entries.next();

System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());

}

不使用泛型：

Map map = new HashMap();

Iterator entries = map.entrySet().iterator();

while (entries.hasNext()) {

Map.Entry entry = (Map.Entry) entries.next();

Integer key = (Integer)entry.getKey();

Integer value = (Integer)entry.getValue();

System.out.println("Key = " + key + ", Value = " + value);

}

4、通过键找值遍历（效率低）

MapInteger, Integer map = new HashMapInteger, Integer();

for (Integer key : map.keySet()) {

Integer value = map.get(key);

System.out.println("Key = " + key + ", Value = " + value);

}

假设Map中的键值对为1=11,2=22,3=33,现用方法1来遍历Map代码和调试结果如下：

扩展资料：

1、HashMap的重要参数

HashMap 的实例有两个参数影响其性能：初始容量 和加载因子。容量是哈希表中桶的数量，初始容量只是哈希表在创建时的容量。

加载因子 是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时，则要对该哈希表进行 rehash 操作（即重建内部数据结构），从而哈希表将具有大约两倍的桶数。

在Java编程语言中，加载因子默认值为0.75，默认哈希表元为101。

2、HashMap的同步机制

注意，此实现不是同步的。 如果多个线程同时访问一个哈希映射，而其中至少一个线程从结构上修改了该映射，则它必须保持外部同步。

（结构上的修改是指添加或删除一个或多个映射关系的任何操作；以防止对映射进行意外的非同步访问，如下：

Map m = Collections.synchronizedMap(new HashMap(...));

参考资料：百度百科-Hashmap

数据结构中图的深度遍历问题：

程序我没看哈。就回答你最后那几句话：同一个图，同一个开始点，深度搜索出来的结果仍然肯能不同啊。就如你上面的图，V0-V1-V2-V3 和V0-V3-V1-v2都是符合的。更何况你输入的顶点顺序不同呢。但像你上面举得那个例子，那明显就是错的，这时就说明你代码有问题，自己调试吧兄弟。