EdgeListGraph

public protocol EdgeListGraph : GraphProtocol

An EdgeListGraph is a graph that can enumerate all edges within it.

Show on GitHub

  • The collection of all edge identifiers.

    Declaration

    Swift

    associatedtype EdgeCollection : Collection where Self.EdgeId == Self.EdgeCollection.Element
    Show on GitHub
  • edgeCount Default implementation

    The total number of edges within the graph.

    Note: edgeCount might have O(|V| + |E|) complexity.

    Default Implementation

    The total number of edges within the graph.

    Note: edgeCount might have O(|V| + |E|) complexity.

    Declaration

    Swift

    var edgeCount: Int { get }
    Show on GitHub

  • A collection of edges.

    Declaration

    Swift

    var edges: EdgeCollection { get }
    Show on GitHub

  • Returns the source vertex of edge.

    Declaration

    Swift

    func source(of edge: EdgeId) -> VertexId
    Show on GitHub

  • Returns the destination vertex of edge.

    Declaration

    Swift

    func destination(of edge: EdgeId) -> VertexId
    Show on GitHub