modulegraph0.0.1
Source Code
graph.traversal
classBfsEdgeTraversal<V, E, G>
extends Basic
satisfies EdgeTraversal<V,E,G>
given V satisfies Object
given E satisfies Edge<V,E>
given G satisfies IncidenceGraph<V,E>
OverviewPackageAttributesInitializerMethods

Breadth first traversal of an IncidenceGraph using an EdgePropagator.

By: ThorstenSeitz

no subtypes hierarchy

Initializer
BfsEdgeTraversal(G graph, V start, EdgeVisitor<V,E> visitor)
Attributes
graphSource Codeshared actual G graph
Refines GraphTraversal.graph
startSource Codeshared actual V start
Refines GraphTraversal.start
visitorSource Codeshared actual EdgeVisitor<V,E> 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 EdgeIterator<V,E,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()