程序包 cn.denghanxi.s42

类 DepthFirstOrder

java.lang.Object

cn.denghanxi.s42.DepthFirstOrder

public class DepthFirstOrder
extends Object

深度优先搜索排序，支持前序、后序、逆后序

构造器概要

构造器

构造器	说明
DepthFirstOrder(Digraph digraph)	有向图的排序
DepthFirstOrder(EdgeWeightedDigraph edgeWeightedDigraph)	加权有向图的排序

方法概要

修饰符和类型	方法	说明
Iterable<Integer>	post()
Iterable<Integer>	pre()
Iterable<Integer>	reversePost()

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

构造器详细资料

DepthFirstOrder

public DepthFirstOrder(Digraph digraph)

有向图的排序

参数:

digraph - 有向图

DepthFirstOrder

public DepthFirstOrder(EdgeWeightedDigraph edgeWeightedDigraph)

加权有向图的排序

参数:

edgeWeightedDigraph - 加权有向图

方法详细资料

pre

public Iterable<Integer> pre()

post

public Iterable<Integer> post()

reversePost

public Iterable<Integer> reversePost()