PenguinGraphs Reference LollipopGraph Structure Reference

LollipopGraph

public struct LollipopGraph : GraphProtocol, _DenseIntegerVertexIdGraph

extension LollipopGraph: IncidenceGraph

extension LollipopGraph: VertexListGraph

An undirected complete subgraph over cliqueVerticesCount with a single path to a final distinguished vertex.

See also: Lollipop graph on Wikipedia

Show on GitHub

cliqueVerticesCount
The number of vertices in the fully connected clique.
Declaration
Swift

public let cliqueVerticesCount: Int
Show on GitHub
pathLength
The number of vertices along the singly connected path.
Declaration
Swift

public let pathLength: Int
Show on GitHub
init(cliqueVerticesCount:pathLength:)
Creates a LollipopGraph.
Declaration
Swift

public init(cliqueVerticesCount: Int, pathLength: Int)
Show on GitHub
init(m:n:)
Undocumented
Declaration
Swift

public init(m: Int, n: Int)
Show on GitHub
vertexCount
The total number of vertices in self.
Declaration
Swift

public var vertexCount: Int { get }
Show on GitHub
VertexId
The name of a vertex in self.
Declaration
Swift

public typealias VertexId = Int
Show on GitHub


                    
                    
                    EdgeId

See more

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