| Package | Description |
|---|---|
| salvo.jesus.graph | |
| salvo.jesus.graph.adaptor | |
| salvo.jesus.graph.algorithm |
| Modifier and Type | Interface and Description |
|---|---|
interface |
DirectedAcyclicGraph
The DirectedAcyclicGraph class represents a directed acyclic graph (DAG)
where there is no cyclic paths for any of its vertices.
|
| Modifier and Type | Class and Description |
|---|---|
class |
DirectedAcyclicGraphImpl
The DirectedAcyclicGraph class represents a directed acyclic graph (DAG)
where there is no cyclic paths for any of its vertices.
|
class |
DirectedGraphImpl
A directed Graph where edges have a specified direction.
|
| Modifier and Type | Method and Description |
|---|---|
static boolean |
GraphUtil.detectCycles(DirectedGraph graph) |
| Modifier and Type | Class and Description |
|---|---|
class |
DirectedAcyclicGraphAdaptor
DirectedAcyclicGraphAdaptor allows an underlying DirectedGraph to be viewed
as a DirectedAcyclicGraph.
|
class |
DirectedGraphDelegator
DirectedGraphDelegator is a utility base for creating adaptors which need to
delegate most of their methods to an underlying DirectedGraph.
|
| Modifier and Type | Method and Description |
|---|---|
protected DirectedGraph |
DirectedGraphDelegator.getDirectedGraph() |
| Constructor and Description |
|---|
DirectedAcyclicGraphAdaptor(DirectedGraph graph)
Create a view of a DirectedGraph as a DAG.
|
DirectedGraphDelegator(DirectedGraph graph) |
| Constructor and Description |
|---|
DepthFirstDirectedGraphTraversal(DirectedGraph graph)
Creates a DepthFirstDirectedGraphTraversal object that will perform
a depth first traversal on the specified DirectedGraph
|
Copyright © 2019 JULIE Lab, Germany. All rights reserved.