search

davecom / SwiftGraph

A Graph Data Structure in Pure Swift
Apache License 2.0
758 stars 80 forks source link

added msa to swiftgraph for pull request #87

Open NickTheFreak97 opened 5 months ago

NickTheFreak97 commented 5 months ago

See #86

NickTheFreak97 commented 5 months ago

Now .msa(_:) returns a set of edges, for a more uniform interface with respect to mst(_:).

EDIT: I know that 8k lines are a lot of work, but most of it are from test, run on a randomly generated completely connected graph with 2k vertices and about 7k edges and known MSA (about 7k lines), and an efficient complete implementation of LinkedList with O(1) insertion and deletions, given an iterator (about 700 lines). Let me know if I can help you somehow.

NickTheFreak97 commented 4 months ago

Sorry for bothering you, any update or anything I could do for you to speed-up the review process?