Package org.glassfish.pfl.basic.graph

Class GraphImpl<T extends Node<T>>

java.lang.Object

java.util.AbstractCollection<T>

java.util.AbstractSet<T>

org.glassfish.pfl.basic.graph.GraphImpl<T>

Type Parameters:

T - The type of a Node in the graph, which must extend Node.

All Implemented Interfaces:

Iterable<T>, Collection<T>, Set<T>, Graph<T>

public class GraphImpl<T extends Node<T>>
extends AbstractSet<T>
implements Graph<T>

Implementation of a simple graph.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
(package private) static interface	GraphImpl.NodeVisitor<T extends Node>

Field Summary

Fields

Modifier and Type	Field	Description
private Map<T,NodeData>	nodeToData

Constructor Summary

Constructors

Constructor	Description
GraphImpl()
GraphImpl(Collection<T> coll)

Method Summary

Modifier and Type	Method	Description
boolean	add(T obj)
private void	clearNodeData()
private Set<T>	collectRootSet()
NodeData	getNodeData(T node)
Set<T>	getRoots()
Iterator<T>	iterator()
private void	markNonRoots()
int	size()
(package private) void	visitAll(GraphImpl.NodeVisitor<T> nv)

Methods inherited from class java.util.AbstractSet

equals, hashCode, removeAll

Methods inherited from class java.util.AbstractCollection

addAll, clear, contains, containsAll, isEmpty, remove, retainAll, toArray, toArray, toString

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.Set

addAll, clear, contains, containsAll, equals, hashCode, isEmpty, remove, removeAll, retainAll, spliterator, toArray, toArray

Field Details

nodeToData

private Map<T extends Node<T>,NodeData> nodeToData

Constructor Details

GraphImpl

public GraphImpl()

GraphImpl

public GraphImpl(Collection<T> coll)

Method Details

add

public boolean add(T obj)

Specified by:

add in interface Collection<T extends Node<T>>

Specified by:

add in interface Set<T extends Node<T>>

Overrides:

add in class AbstractCollection<T extends Node<T>>

iterator

public Iterator<T> iterator()

Specified by:

iterator in interface Collection<T extends Node<T>>

Specified by:

iterator in interface Iterable<T extends Node<T>>

Specified by:

iterator in interface Set<T extends Node<T>>

Specified by:

iterator in class AbstractCollection<T extends Node<T>>

size

public int size()

Specified by:

size in interface Collection<T extends Node<T>>

Specified by:

size in interface Set<T extends Node<T>>

Specified by:

size in class AbstractCollection<T extends Node<T>>

getNodeData

public NodeData getNodeData(T node)

Specified by:

getNodeData in interface Graph<T extends Node<T>>

clearNodeData

private void clearNodeData()

visitAll

void visitAll(GraphImpl.NodeVisitor<T> nv)

markNonRoots

private void markNonRoots()

collectRootSet

private Set<T> collectRootSet()

getRoots

public Set<T> getRoots()

Specified by:

getRoots in interface Graph<T extends Node<T>>