/* * 基于邻接边表实现图结构 */ 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 Vertex_List implements Vertex { //变量 protected Object info;//当前顶点中存放的数据元素 protected Position vPosInV;//当前顶点在所属的图的顶点表V中的位置 protected List outEdges;//关联边表：存放以当前顶点为尾的所有边（的位置） protected List inEdges;//关联边

/* * 基于邻接边表实现图的边结构 */ package dsa; public class Edge_List implements Edge { //变量 protected Object info;//当前边中存放的数据元素 protected Position ePosInE;//当前边在所属的图的边表中的位置 protected Position vPosInV[];//当前边两个端点在顶点表中的位置 protected Position ePosInI[];//当前边在其两个端点

/* * 基于邻接边表实现图结构 */ 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