Delta

摘要： 迭代器的作用是提供一种方法对一个容器对象中的各个元素进行访问，而又不暴露该对象容器的内部细节。 java中的很多容器都实现了Iterable接口，容器中的元素都是可以遍历的。 如下例，list容器中存储的是Integer对象，list可以返回一个Iterator对象用于遍历list中的元素。 一种更 阅读全文

摘要： 有多种数据结构可以表示图（如邻接矩阵、邻接表数组），这里探讨的是使用邻接表数组表示图。 邻接表数组：使用一个以顶点为索引的列表数组，每个数组元素为一个Bag对象，对象中存储的是所有与该顶点相邻的顶点。（Bag类似于栈Stack，只能向其中添加元素）。 如下图及其邻接表数组： 由于Graph的实现需要 阅读全文