VertexListGraph

public protocol VertexListGraph : GraphProtocol

A VertexListGraph is a graph that can enumerate all the vertices within it.

  • The collection of all vertices.

    Declaration

    Swift

    associatedtype VertexCollection : Collection where Self.VertexId == Self.VertexCollection.Element
  • vertexCount Default implementation

    The total number of vertices in the graph.

    Note: vertexCount might have O(V) complexity.

    Default Implementation

    The total number of vertices in the graph.

    Note: vertexCount might have O(V) complexity.

    Declaration

    Swift

    var vertexCount: Int { get }
  • All of the graph’s vertices.

    Declaration

    Swift

    var vertices: VertexCollection { get }