Skip to content

Commit 5926485

Browse files
committed
Adjust roadmap
1 parent fa3c586 commit 5926485

File tree

1 file changed

+4
-4
lines changed

1 file changed

+4
-4
lines changed

README.md

+4-4
Original file line numberDiff line numberDiff line change
@@ -222,10 +222,10 @@ SwiftNodes is already being used in production, but [Codeface](https://codeface.
222222

223223
1. Round out and add algorithms (starting with the needs of Codeface):
224224
1. Make existing algorithms compatible with cycles (two algorithms are still not). meaning: don't hang or crash, maybe throw an error!
225-
2. Add general purpose graph traversal algorithms (BFT, DFT, compatible with potentially cyclic graphs)
226-
3. Model edge weights so they *can* be considered in algorithms like Dijkstra. Do we really need a third type parameter for `Graph`? Or just use `Double` as universal weight type? Do we merge that with edge count or keep both distinct?
227-
4. Update and complete documentation
228-
5. Move to version 1.0.0 if possible
225+
2. Model edge weights so they *can* be considered in algorithms like Dijkstra. Do we really need a third type parameter for `Graph`? Or just use `Double` as universal weight type? Do we merge that with edge count or keep both distinct?
226+
3. Update and complete documentation
227+
4. Move to version 1.0.0 if possible
228+
5. Add general purpose graph traversal algorithms (BFT, DFT, compatible with potentially cyclic graphs)
229229
6. Add better ways of topological sorting
230230
7. Approximate the [minimum feedback arc set](https://en.wikipedia.org/wiki/Feedback_arc_set), so Codeface can guess "faulty" or unintended dependencies, i.e. the fewest dependencies that need to be cut in order to break all cycles.
231231
2. Possibly optimize performance – but only based on measurements and only if measurements show that the optimization yields significant acceleration. Optimizing the algorithms might be more effective than optimizing the data structure itself.

0 commit comments

Comments
 (0)