summaryrefslogtreecommitdiff
path: root/src/main/Toposort.java
AgeCommit message (Collapse)Author
2020-07-12Finally Topological sort done! I started from scratch and used Array, not ↵Haidong Ji
ArrayList, in dfs and explore methods, which helped! I also used IntStream and boxed method to do clever post order array sorting.
2020-07-10Checking in implementation with stack. Didn't pass the grader. I'm checking ↵Haidong Ji
in first and then start from scratch.
2020-05-23Topological sort not done yet. The program is correct but not efficient. I ↵Haidong Ji
may need to convert the recursive DFS to iterative DFS. Check in now so I can get the code from the computer upstairs.