| Modifier and Type | Class and Description |
|---|---|
| private static class |
| Modifier and Type | Field and Description |
|---|---|
| private final DynamicGraph. | |
| private final Set | |
| private final Set | |
| private final Set | |
| private Set |
| Access | Constructor and Description |
|---|---|
| public |
| Modifier and Type | Method and Description |
|---|---|
| public void | addEdge(int
- Represents one of weight, T org. ordinals
indicating the weightage of a particular node in the graph- Represents the edge that depends on another edge. from, T - Represents the edge on which another edge depends upon. to)Implements org. |
| public void | addEdges(int weight, T from, Iterable<T> tos)
Implements org. |
| public boolean | |
| private List | |
| private static <T> String | |
| public List | |
| pack-priv Map | |
| public List | Returns: a set of all the nodes that don't depend on any other nodes.Implements org. |
| public int | Returns: the number of nodes in this graph.Implements org. |
| public int | getNodeCountWithStatus(IDynamicGraph.
Implements org. |
| public Set | getNodesWithStatus(IDynamicGraph.
Implements org. |
| public List | getUpstreamDependenciesFor(T node)
Overrides default org. |
| public void | setStatus(Collection<T> nodes, IDynamicGraph.
Implements org. |
| public void | setStatus(T node, IDynamicGraph.
Implements org. |
| public void | setVisualisers(Set<IExecutionVisualiser> listener)
Implements org. |
| public String | Returns: a .dot file (GraphViz) version of this graph.Implements org. |
| public String |
| m_edges | back to summary |
|---|---|
| private final DynamicGraph. | |
| m_nodesFinished | back to summary |
|---|---|
| private final Set<T> m_nodesFinished | |
| m_nodesReady | back to summary |
|---|---|
| private final Set<T> m_nodesReady | |
| m_nodesRunning | back to summary |
|---|---|
| private final Set<T> m_nodesRunning | |
| visualisers | back to summary |
|---|---|
| private Set<IExecutionVisualiser> visualisers | |
| DynamicGraph | back to summary |
|---|---|
| public DynamicGraph() | |
| addEdge | back to summary |
|---|---|
| public void addEdge(int weight, T from, T to) Implements org.
| |
| addEdges | back to summary |
|---|---|
| public void addEdges(int weight, T from, Iterable<T> tos) Implements org. Add an edge between two nodes. | |
| addNode | back to summary |
|---|---|
| public boolean addNode(T node) Implements org. Add a node to the graph. | |
| dependencies | back to summary |
|---|---|
| private List | |
| dotShortName | back to summary |
|---|---|
| private static <T> String dotShortName(T t) | |
| getDependenciesFor | back to summary |
|---|---|
| public List Implements org. | |
| getEdges | back to summary |
|---|---|
| pack-priv Map For tests only | |
| getFreeNodes | back to summary |
|---|---|
| public List Implements org.
| |
| getNodeCount | back to summary |
|---|---|
| public int getNodeCount() Implements org.
| |
| getNodeCountWithStatus | back to summary |
|---|---|
| public int getNodeCountWithStatus(IDynamicGraph. Implements org. | |
| getNodesWithStatus | back to summary |
|---|---|
| public Set Implements org. | |
| getUpstreamDependenciesFor | back to summary |
|---|---|
| public List Overrides default org.
| |
| setStatus | back to summary |
|---|---|
| public void setStatus(Collection<T> nodes, IDynamicGraph. Implements org. Set the status for a set of nodes. | |
| setStatus | back to summary |
|---|---|
| public void setStatus(T node, IDynamicGraph. Implements org. Set the status for a node. | |
| setVisualisers | back to summary |
|---|---|
| public void setVisualisers(Set<IExecutionVisualiser> listener) Implements org. | |
| toDot | back to summary |
|---|---|
| public String toDot() Implements org.
| |
| toString | back to summary |
|---|---|
| public String toString() Overrides java. Doc from java. Returns a string representation of the object. | |
| Modifier and Type | Field and Description |
|---|---|
| private final Map | |
| private final Map |
| Access | Constructor and Description |
|---|---|
| private |
| Modifier and Type | Method and Description |
|---|---|
| public void | |
| private static <T> void | |
| pack-priv void | |
| private Integer | Returns: the weight of the reversed edge or null if edge does not exist- the from edge from, T - the to edge to)Return the weight of the edge in the graph that is the reversed direction of edge. |
| pack-priv Map | |
| pack-priv Set | |
| pack-priv Map | |
| pack-priv int | |
| pack-priv boolean | |
| private static <T> void | removeEdgesFromMap(Map<T, Map<T, Integer>> map, Collection<T> nodes, T node)
Remove edges from a map given a node and a list of destination nodes. |
| pack-priv void | |
| pack-priv Map | |
| public String |
| m_incomingEdges | back to summary |
|---|---|
| private final Map<T, Map<T, Integer>> m_incomingEdges | |
| m_outgoingEdges | back to summary |
|---|---|
| private final Map<T, Map<T, Integer>> m_outgoingEdges | |
| Edges | back to summary |
|---|---|
| private Edges() | |
| addEdge | back to summary |
|---|---|
| public void addEdge(int weight, T from, T to, boolean ignoreCycles) | |
| addEdgeToMap | back to summary |
|---|---|
| private static <T> void addEdgeToMap(Map<T, Map<T, Integer>> map, T n1, T n2, int weight) | |
| appendDotEdges | back to summary |
|---|---|
| pack-priv void appendDotEdges(StringBuilder sb, Set<T> finished) | |
| findReversedEdge | back to summary |
|---|---|
| private Integer findReversedEdge(T from, T to) Return the weight of the edge in the graph that is the reversed direction of edge. For example, if edge a -> b exists, and edge b -> a is passed in, then return a -> b.
| |
| from | back to summary |
|---|---|
| pack-priv Map | |
| fromNodes | back to summary |
|---|---|
pack-priv Set
| |
| getEdges | back to summary |
|---|---|
| pack-priv Map Allow raw access to the edges, but protect inside unmodifiableMaps. This is for tests, toString and toDot. | |
| getLowestEdgeWeight | back to summary |
|---|---|
| pack-priv int getLowestEdgeWeight(Set<T> nodes) | |
| hasAllEdgesWithWeight | back to summary |
|---|---|
| pack-priv boolean hasAllEdgesWithWeight(T node, int level) | |
| removeEdgesFromMap | back to summary |
|---|---|
| private static <T> void removeEdgesFromMap(Map<T, Map<T, Integer>> map, Collection<T> nodes, T node) Remove edges from a map given a node and a list of destination nodes. Given:
Then, calling this method to remove node c on both maps as done in removeNode(), would result
in a -> c and c -> a edges being removed.
| |
| removeNode | back to summary |
|---|---|
| pack-priv void removeNode(T node) Remove a node from the graph and all associated edges. Each edge needs to be removed from both maps to keep the maps in sync.
| |
| to | back to summary |
|---|---|
| pack-priv Map | |
| toString | back to summary |
|---|---|
| public String toString() Overrides java. Doc from java. Returns a string representation of the object. | |