/* * 基于邻接边表实现图结构 */ package dsa; public class Graph_List implements Graph { //变量 protected List E;//容器:存放图中所有边 protected List V;//容器:存放图中所有顶点 //构造方法 public Graph_List() { E = new List_DLNode(); V = new List_DLNode(); } //取图的边表、顶点表 protected List get
/* * 基于列表实现的元素迭代器 */ package dsa; public class IteratorElement implements Iterator { private List list;//列表 private Position nextPosition;//当前(下一个)元素的位置 //默认构造方法 public IteratorElement() { list = null; } //构造方法 public IteratorElement(List L) { list
/* * 基于邻接边表实现图结构 */ package dsa; public class Graph_List implements Graph { //变量 protected List E;//容器:存放图中所有边 protected List V;//容器:存放图中所有顶点 //构造方法 public Graph_List() { E = new List_DLNode(); V = new List_DLNode(); } //取图的边表、顶点表 protected List get