Professional Documents
Culture Documents
Draw A Dependency Graph Between Any Two Courses...
Draw A Dependency Graph Between Any Two Courses...
com
home / study / engineering / computer science / computer science questions and answers / 1. draw a dependency graph between any two courses fr…
Post a question
Your question has been answered Answers from our experts for your tough
homework questions
Let us know if you got a helpful answer. Rate this answer
Enter question
Question: 1. Draw a dependency graph between any two courses from th…
Continue to post
4 questions remaining
888-888-8888 Text me
My Textbook Solutions
Expert Answer
now, let's try to solve the problem using the above idea.
Course CSE103 CSE105 CSE201 CSE203 CSE205 CSE207 CSE303 CSE309 CSE311 CSE313
Indegree 0 0 1 2 0 1 1 1 1 2
step2. now, pick a node with indegree=0, there are three nodes
with indegree=0. so, we will pick anyone
out of the three. let's
follow the order and pick COL103. now set its indegree to -1.
reduce it's
neighbours(CSE201,CSE203,CSE313) indegree by 1.
Course CSE103 CSE105 CSE201 CSE203 CSE205 CSE207 CSE303 CSE309 CSE311 CSE313
Indegree -1 0 0 1 0 1 1 1 1 1
step3. now, pick again pick a node with indegree=0. so, pick
CSE105. now set its indegree to -1. and
reduce all its
neighbour's(CSE203) indegree by 1.
this way you can proceed and solve. below is the table you will
get after each step.
step Course CSE103 CSE105 CSE201 CSE203 CSE205 CSE207 CSE303 CSE309 CSE311 CSE313
1 Indegree 0 0 1 2 0 1 1 1 1 2
2 Pick -1 0 0 1 0 1 1 1 1 1
CSE103
3 Pick -1 -1 0 0 0 1 1 1 1 1
CSE105
4 Pick -1 -1 -1 0 0 1 1 1 1 1
CSE201
5 Pick -1 -1 -1 -1 0 0 1 1 1 1
CSE203
6 Pick -1 -1 -1 -1 -1 0 0 0 1 1
CSE205
7 Pick -1 -1 -1 -1 -1 -1 0 0 0 1
CSE207
8 Pick -1 -1 -1 -1 -1 -1 -1 0 0 0
CSE303
9 Pick -1 -1 -1 -1 -1 -1 -1 -1 0 0
CSE309
10 Pick -1 -1 -1 -1 -1 -1 -1 -1 -1 0
CSE311
11 Pick -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
CSE313
so, The final order is: CSE103, CSE105, CSE201, CSE203, CSE205,
CSE207, CSE303, CSE309, CSE311,
CSE313,
Comment
https://www.chegg.com/homework-help/questions-and-answers/1-draw-dependency-graph-two-courses-table-given--co2-need-find-linear-order-selecting-cour-q88771218?trackid=918f273872c4&strackid=b9e4f260b246 1/2
11/27/21, 7:12 PM 1. Draw A Dependency Graph Between Any Two Courses... | Chegg.com
COMPANY LEGAL & POLICIES CHEGG PRODUCTS AND SERVICES CHEGG NETWORK CUSTOMER SERVICE
About Chegg Advertising Choices Cheap Textbooks Mobile Apps EasyBib Customer Service
Chegg For Good Cookie Notice Chegg Coupon Sell Textbooks Internships.com Give Us Feedback
College Marketing General Policies Chegg Play Solutions Manual Thinkful Help with eTextbooks
Corporate Development Intellectual Property Rights Chegg Study Help Study 101 Help to use EasyBib Plus
Investor Relations Terms of Use College Textbooks Textbook Rental Manage Chegg Study
Jobs Global Privacy Policy eTextbooks Used Textbooks Subscription
Join Our Affiliate Program DO NOT SELL MY INFO Flashcards Digital Access Codes Return Your Books
Media Center Honor Code Learn Chegg Money Textbook Return Policy
https://www.chegg.com/homework-help/questions-and-answers/1-draw-dependency-graph-two-courses-table-given--co2-need-find-linear-order-selecting-cour-q88771218?trackid=918f273872c4&strackid=b9e4f260b246 2/2