course schedule 1

https://leetcode.com/problems/course-schedule/

• What 'visual tool'/illustration can I use to easily SEE the relationship/pattern between the dependency graph AND any one correct schedule or all the possible correct schedules?
  • Something better than this:
    • 
      • this is just one instance from all the possible succession of elements that can be made.
      • i need a visual tool that captures all the possibilties in one image.
  • this one is a step in the right direction:
    • 
  • a DAG (like the one shown below) is not exactly what we need because it is generated once the course schedule 2 problem has been solved. Whereas here, we are yet to solve the problem.
    • https://en.wikipedia.org/wiki/Tsort
• One solution to this problem is to return False if there is any loop in the graph

---

Backlinks

• algorithm design problem catalog