类的使用
cn.denghanxi.s44.EdgeWeightedDigraph

使用EdgeWeightedDigraph的程序包

程序包	说明
cn.denghanxi.s42
cn.denghanxi.s44

cn.denghanxi.s42中EdgeWeightedDigraph的使用

参数类型为EdgeWeightedDigraph的cn.denghanxi.s42中的构造器

构造器	说明
DepthFirstOrder(EdgeWeightedDigraph edgeWeightedDigraph)	加权有向图的排序
DirectedCycle(EdgeWeightedDigraph edgeWeightedDigraph)
Topological(EdgeWeightedDigraph graph)	对加权有向图的拓扑排序

cn.denghanxi.s44中EdgeWeightedDigraph的使用

返回EdgeWeightedDigraph的cn.denghanxi.s44中的方法

修饰符和类型	方法	说明
static EdgeWeightedDigraph	EdgeWeightedDigraph.tinyEWD()	获取加权有向图
static EdgeWeightedDigraph	EdgeWeightedDigraph.tinyEWDAG()	获取加权有向无环图
static EdgeWeightedDigraph	EdgeWeightedDigraph.tinyEWDn()	获取带负权重边、没有负权重环的加权有向图
static EdgeWeightedDigraph	EdgeWeightedDigraph.tinyEWDnc()	获取带负权重环的加权有向图

参数类型为EdgeWeightedDigraph的cn.denghanxi.s44中的构造器

构造器	说明
AcyclicSP(EdgeWeightedDigraph graph, int s)
BellmanFordSP(EdgeWeightedDigraph graph, int s)
DijkstraSP(EdgeWeightedDigraph graph, int s)
EdgeWeightedDirectedCycle(EdgeWeightedDigraph G)	Determines whether the edge-weighted digraph