PenguinGraphs Reference CircleGraph Structure Reference

CircleGraph

public struct CircleGraph : GraphProtocol, _DenseIntegerVertexIdGraph

extension CircleGraph: IncidenceGraph

extension CircleGraph: VertexListGraph

A graph where each vertex is connected with the subsequent k vertices, modulo vertexCount.

Show on GitHub

vertexCount
The number of vertices in self.
Declaration
Swift

public let vertexCount: Int
Show on GitHub
outDegree
The number of edges per vertex.
Declaration
Swift

public let outDegree: Int
Show on GitHub
init(vertexCount:outDegree:)
Creates a CircleGraph with vertexCount vertices, connected to the next outDegree vertices.
Declaration
Swift

public init(vertexCount: Int, outDegree: Int)
Show on GitHub
init(n:k:)
Creates a CircleGraph with n vertices, connected to the next k vertices.
Declaration
Swift

public init(n: Int, k: Int)
Show on GitHub
VertexId
Name of a vertex.
Declaration
Swift

public typealias VertexId = Int
Show on GitHub
EdgeId
Name of an edge.
Declaration
Swift

public struct EdgeId : Equatable, Hashable
Show on GitHub

CompleteGraph: IncidenceGraph


                    
                    
                    edges(from:)

Declaration

Swift

public func edges(from vertex: Int) -> [EdgeId]

Show on GitHub


                    
                    
                    source(of:)

Declaration

Swift

public func source(of edge: EdgeId) -> VertexId

Show on GitHub


                    
                    
                    destination(of:)

Declaration

Swift

public func destination(of edge: EdgeId) -> VertexId

Show on GitHub

vertices
Declaration
Swift

public var vertices: Range<Int> { get }
Show on GitHub