Should return a sequence of NodeIdEdgesMaxId
iterables
Define node numberer
The reader knows the format as it knows how to read the file.
The reader knows the format as it knows how to read the file. This reverse parses
the input n
to a string in that same format.
Override to modify the graph's stored direction
Create an ArrayBasedDirectedGraph
Create an ArrayBasedDynamicDirectedGraph
Trait that classes should implement to read in graphs that nodes have ids of type
T
.The reader class is required to implement
iteratorSeq
, a method which returns a sequence of functions that themselves return anIterator
overNodeIdEdgesMaxId
(see its type signature below as well).It is also required to provide a
nodeNumberer[T]
.NodeIdEdgesMaxId
is a case class defined inArrayBasedDirectedGraph
that stores 1) the id of a node, 2) the ids of its neighbors, and 3) the maximum id of itself and its neighbors.One useful reference implementation is
AdjacencyListGraphReader
.