search

duc-beluga / gt-planner

GT Planner is a website that provides students with a visual roadmap of their academic journey, making course planning clear and simple.
https://duc-beluga.github.io/gt-planner/
GNU General Public License v3.0
3 stars 2 forks source link

Problem with Graph Data Structure #1

Open duc-beluga opened 9 months ago

duc-beluga commented 9 months ago

I'm having a hard time figuring how courses with class like CS 3451 can be represented in graph. https://oscar.gatech.edu/bprod/bwckctlg.p_disp_course_detail?cat_term_in=201508&subj_code_in=CS&crse_numb_in=3451

Maiikiru commented 9 months ago

Can you elaborate on why representing it is a problem?

duc-beluga commented 9 months ago

Well, image you have class C. You need to complete both class A and class B before you can take class C (class A & class B are co prerequisite of class C). It is quite tricky to represent it in a Graph Data Structure.

  1. It can be a straight line. Class A -> Class B -> Class C. (But class A and class B or not dependent)
  2. Class A and Class B can become a sub node in a big node. Class C is required to take everything in that big node before can take class C. (Class A, Class B) -> Class C (But things will get complicated if class A has also co prerequisite)