SwiftGraph
SwiftGraph copied to clipboard
davecom
A Graph Data Structure in Pure Swift
Let's say I have two weighted and **not directed** edges, connecting the same vertices, as follows: ```swift let edgeA = WeightedEdge = WeightedEdge(u: 0, v: 1, directed: false, weight: 10)...
Is it present/planned? If not I would be interested in adding it.
Would it be possible to speed up `detectCycles` and `detectCyclesAsEdges` by making them run parts of the search in parallel? I don't know whether the algorithm is suitable for parallelization,...
It would be great to add an encoder for the dot language of https://www.graphviz.org/ This way applications can export the graphs they build with SwiftGraph for human visualization.
Hi, Native swift types like `Array` only conform to `Codable` when their elements are `Codable`. It looks like `Graph` doesn't have any special need for being `Codable`. Would it be...
There are various use cases of graphs where it's relevant to extract a minimum cost spanning arborescence (equivalent of minimum spanning tree for undirected weighted graphs). For example in my...