public class DepthFirstSearch extends Object
Modifier and Type | Field and Description |
---|---|
protected Set<Node> |
discovered |
protected Map<Node,Integer> |
entryTimes |
protected Map<Node,Integer> |
exitTimes |
protected Graph |
graph |
protected Map<Node,Node> |
parents |
protected DFSPayload |
payload |
protected Set<Node> |
processed |
protected TraversalListener.Status |
status |
protected int |
time |
Constructor and Description |
---|
DepthFirstSearch(Graph graph) |
Modifier and Type | Method and Description |
---|---|
static RelationshipType |
classify(Relationship relationship,
DFSPayload payload) |
DFSPayload |
getPayload() |
void |
reset() |
void |
search(Node node,
TraversalListener listener) |
protected Graph graph
protected TraversalListener.Status status
protected DFSPayload payload
protected int time
public DepthFirstSearch(Graph graph)
public DFSPayload getPayload()
public void reset()
public void search(Node node, TraversalListener listener)
public static RelationshipType classify(Relationship relationship, DFSPayload payload)
Copyright © 2017. All rights reserved.