摘要：图的接口定义 Graph public class UnsupportedOperation extends RuntimeException {public UnsupportedOperation(String err) {super(err);} } public interface Graph {public static final int UndirectedGraph = 0;//无... 阅读全文

摘要：图一、概念。图： 是一种复杂的非线性数据结构。图的二元组定义： 图 G 由两个集合 V 和 E 组成，记为：G=(V, E) 其中： V 是顶点的有穷非空集合,E 是 V 中顶点偶对(称为边)的有穷集。 通常，也将图 G 的顶点集和边集分别记为 V(G) 和 E(G) 。 E(G) 可以是空集。若 E(G) 为空，则图 G 只有顶点而没有边。 有向图： 若图 G 中的每条边都是有方向的，则称 G ... 阅读全文

摘要：图的算法 1 图的遍历图的遍历就是从图中某个顶点出发，按某种方法对图中所有顶点访问且仅访问一次。遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础。 2 深度优先遍历从图中某个顶点V 出发，访问此顶点，然后依次从V的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和V有路径相通的顶点都被访问到。 若此时图中善有顶点未被访问，则另选图中一个未被访问的顶点作为起始点，重复上述过程，... 阅读全文

摘要：图--双链式存储结构 顶点 和 边 的定义 1、Vertex.java 2、Edge.java 3、AbstractGraph.java 1、 public class Vertex {private Object info;//顶点信息private LinkedList adjacentEdges;//顶点的邻接边表private LinkedList reAdjacentEdges... 阅读全文

摘要：importjava.util.ArrayList;importjava.util.List;//模块EpublicclassAdjMatrixGraph{protectedSeqListvertexlist;//顺序表存储图的顶点集合protectedint[][]adjmatrix;//图的邻接矩阵二维图存储的是每个顶点的名称（A,B,C,D....）privatefinalintMAX_WEIGHT=Integer.MAX_VALUE/2;//privatefinalintMAX_WEIGHT=10000;//-------一，构造图：增删改查---------------------- 阅读全文