Skip to main content
Share Your Experience: Take the 2024 Developer Survey

Questions tagged [topological-sorting]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
3 votes
1 answer
237 views

Topological Sort C++

Comments on optimizing the code or improving the code are requested. The input parameters to the class constructor are a one dimensional array of job ID's and the second argument is a list of vectors ...
return_of_the_kin's user avatar
4 votes
1 answer
51 views

Task manager with dependencies (revisited)

This is a new version of the todo(1) utility I published some time ago. Now I use julian days rather than time_t to hold time; and the topological sorting is ...
phillbush's user avatar
  • 864
9 votes
2 answers
699 views

Task manager with dependencies

todo(1) is a program that lists the next tasks in decreasing order of urgency (most urgent tasks first). "Next" tasks are those which are not blocked by a task it depends that is still not ...
phillbush's user avatar
  • 864
4 votes
1 answer
205 views

Python leetcode: scheduling courses to meet prerequisite requirements

This is my solution to Leetcode #210, Course Schedule II. There are a total of numCourses courses you have to take, labeled from ...
gust's user avatar
  • 375
3 votes
0 answers
43 views

Optimizing the topological sorting

I have implemented the topological sort. Is there any suggestion for optimizing the solution? Thanks. ...
Neslihan Bozer's user avatar
2 votes
2 answers
79 views

(Java) Read .txt and organize activities for hours / minutes

Doubts in logic to generate the output file according to the example I need that even if he reaches the total_min <720 condition he continues to travel the lines. 720 is the total number of minutes ...
Ronison Matos's user avatar
5 votes
1 answer
444 views

Finding Build Order For Packages With Dependencies

I gave a shot to infamous finding dependency problem. I highly encourage to give it a go yourself before seeing the solution I came up with. Here is the problem statement: Given a list of projects ...
Koray Tugay's user avatar
  • 1,547
1 vote
0 answers
327 views

GeeksForGeeks: Alien dictionary C#

https://www.geeksforgeeks.org/given-sorted-dictionary-find-precedence-characters/ please review for performance, the adjacency list is the problematic part for me. Given a sorted dictionary (array ...
Gilad's user avatar
  • 5,311