JGraphT实现细节.pdfVIP

Graph 接口 所在的包：org.jgrapht Graph 是最基本的接口 一些其他的接口： UndirectedGraph 和 DirectedGraph 以及WeightedGraph 这三个接口分别继承了 Graph 接口， 并拓展了相应的接口，是三个最基本的接口。 EdgeFactory 是生产边类的抽象工厂类的接口 VertexFactory 是生产顶点类的抽象工厂类的接口 ClassBasedEdgeFactory 类 实 现 了 EdgeFactory 这 个 抽 象 工 厂 接 口 ， 同 样 ClassBasedVertexFactory 类也实现了相应的 VertexFactory 接口。 这里说明一下 ClassBasedEdgeFactory 类的构造函数 public ClassBasedEdgeFactory(Class? extends E edgeClass) 我们需要传递的参数是用户自定义的边类的 Class 类。同理 ClassBasedVertexFactory 类也是 一样。 AbstractGraph 类是一个抽象类，它实现了 Graph 接口。 边类的设计 在 org.jgrapht.graph 包中有两个边类，DefaultWeightedEdge 类和 D