Module views

Module views 

Source
Expand description

Wrappers for SwhGraph that filter or change the nodes and arcs it returns.

Structs§

ContiguousSubgraph
A view over SwhGraph and related traits, that filters out some nodes, and renumbers remaining nodes so that the set of valid nodes becomes a range.
Contraction
See ContiguousSubgraph
GraphSpy
Wraps a graph, and records calls to its methods, useful for tests
Subgraph
A view over SwhGraph and related traits, that filters out some nodes and arcs based on arbitrary closures.
Transposed
A view over SwhGraph and related trait, that flips the direction of all arcs
WebgraphAdapter
Wraps a SwhForwardGraph in order to implements webgraph’s RandomAccessGraph

Traits§

ContractionBackend
Alias for IndexedSeq + IndexedDict mapping from NodeId to NodeId.