Module swh_graph::graph

Structures to manipulate the Software Heritage graph

In order to load only what is necessary, these structures are initially created by calling load_unidirectional or load_bidirectional, then calling methods on them to progressively load additional data (load_properties, load_all_properties, load_labels)

Structs

• DelabelingIterator
  Wraps an iterator of labeled successors, and yields only the successors
• LabelledArcIterator
• LabelledSuccessorIterator
• SwhBidirectionalGraph
  Class representing the compressed Software Heritage graph in both directions.
• SwhUnidirectionalGraph
  Class representing the compressed Software Heritage graph in a single direction.

Traits

• SwhBackwardGraph
• SwhForwardGraph
• SwhGraph
• SwhGraphWithProperties
• SwhLabelledBackwardGraph
• SwhLabelledForwardGraph
• UnderlyingGraph
  Supertrait of [RandomAccessLabeling] with methods to act like a [RandomAccessGraph].

Functions

• load_bidirectional
  Returns a new SwhBidirectionalGraph
• load_unidirectional
  Returns a new SwhUnidirectionalGraph

Type Aliases

• NodeId
  Alias for usize, which may become a newtype in a future version.