modulegraph0.0.1
Source Code
graph.traversal
classBfsTraversal<V, G>
extends Basic
satisfies VertexTraversal<V,G>
given V satisfies Object
given G satisfies AdjacencyGraph<V>
OverviewPackageAttributesInitializerMethods

Breadth first traversal of an AdjacencyGraph using a VertexPropagator.

By: ThorstenSeitz

no subtypes hierarchy

Initializer
BfsTraversal(G graph, V start, VertexVisitor<V> visitor)
Attributes
graphSource Codeshared actual G graph
Refines GraphTraversal.graph
startSource Codeshared actual V start
Refines GraphTraversal.start
visitorSource Codeshared actual VertexVisitor<V> visitor
Refines GraphTraversal.visitor
Inherited Attributes
Attributes inherited from: Object
Object.hash, Object.string
Attributes inherited from: GraphTraversal<V,G,Visitor>
GraphTraversal.graph, GraphTraversal.start, GraphTraversal.vertices, GraphTraversal.visitor
Attributes inherited from: Iterable<Element,Absent>
Iterable.coalesced, Iterable.cycled, Iterable.empty, Iterable.exceptLast, Iterable.first, Iterable.indexed, Iterable.last, Iterable.paired, Iterable.rest, Iterable.size, Iterable.string
Methods
basicGraphIteratorSource Codeshared actual VertexIterator<V,G> basicGraphIterator()
Refines GraphTraversal.basicGraphIterator
Inherited Methods
Methods inherited from: Object
Object.equals()
Methods inherited from: Category<Element>
Category.contains(), Category.containsAny(), Category.containsEvery()
Methods inherited from: GraphTraversal<V,G,Visitor>
GraphTraversal.basicGraphIterator(), GraphTraversal.traverse()
Methods inherited from: Iterable<Element,Absent>
Iterable.any(), Iterable.by(), Iterable.chain(), Iterable.collect(), Iterable.count(), Iterable.defaultNullElements(), Iterable.every(), Iterable.filter(), Iterable.find(), Iterable.findLast(), Iterable.flatMap(), Iterable.fold(), Iterable.follow(), Iterable.getFromFirst(), Iterable.interpose(), Iterable.iterator(), Iterable.longerThan(), Iterable.map(), Iterable.max(), Iterable.partition(), Iterable.product(), Iterable.reduce(), Iterable.repeat(), Iterable.scan(), Iterable.select(), Iterable.sequence(), Iterable.shorterThan(), Iterable.skip(), Iterable.skipWhile(), Iterable.sort(), Iterable.spread(), Iterable.take(), Iterable.takeWhile()