APIdia Launch Partner
Top Inners Fields Constructors Methods
io.github.spannm.jackcess.impl

public abstract Class TopoSorter<E>

extends Object
Class Inheritance
Imports
java.util.ArrayList, .List

Nested and Inner Type Summary

Modifier and TypeClass and Description
private static class
TopoSorter.Node<E>

Field Summary

Modifier and TypeField and Description
private final List<TopoSorter.Node<E>>
nodes

private static final int
PERM_MARK

public static final boolean
REVERSE

private final boolean
reversed

private static final int
TEMP_MARK

private static final int
UNMARKED

private final List<E>
values

Constructor Summary

AccessConstructor and Description
protected
TopoSorter(List<E> values, boolean reverse)

Method Summary

Modifier and TypeMethod and Description
protected abstract void
fillDescendents(E from, List<E> descendents)

private TopoSorter.Node<E>
findDescendent(E val)

public void
sort()

private void
visit(TopoSorter.Node<E> node)

Inherited from java.lang.Object:
cloneequalsfinalizegetClasshashCodenotifynotifyAlltoStringwaitwaitwait

Field Detail

nodesback to summary
private final List<TopoSorter.Node<E>> nodes
PERM_MARKback to summary
private static final int PERM_MARK
REVERSEback to summary
public static final boolean REVERSE
reversedback to summary
private final boolean reversed
TEMP_MARKback to summary
private static final int TEMP_MARK
UNMARKEDback to summary
private static final int UNMARKED
valuesback to summary
private final List<E> values

Constructor Detail

TopoSorterback to summary
protected TopoSorter(List<E> values, boolean reverse)

Method Detail

fillDescendentsback to summary
protected abstract void fillDescendents(E from, List<E> descendents)
findDescendentback to summary
private TopoSorter.Node<E> findDescendent(E val)
sortback to summary
public void sort()
visitback to summary
private void visit(TopoSorter.Node<E> node)
io.github.spannm.jackcess.impl back to summary

private final Class TopoSorter.Node<E>

extends Object
Class Inheritance

Field Summary

Modifier and TypeField and Description
private final List<E>
descs

private int
mark

private final E
val

Constructor Summary

AccessConstructor and Description
private
Node(E val)

Method Summary

Inherited from java.lang.Object:
cloneequalsfinalizegetClasshashCodenotifynotifyAlltoStringwaitwaitwait

Field Detail

descsback to summary
private final List<E> descs
markback to summary
private int mark
valback to summary
private final E val

Constructor Detail

Nodeback to summary
private Node(E val)