Lec-64: Topological Order/ Sort in DAG(Direct Acyclic Graph)

[@AbhishekJain-1325]

This question is from Gate DA 2024 MSQ and I make +2 in 30 sec. Thankyou sir as this topic is already covered by you in algorithm's Playlist as kahn's algorithm for topological sorting

[@jonnysins1675]

hello, need your help regarding gate da

[@coding_hub_0.1]

Possible order => 1. PRQSUVT 2. RPQVTSU 3. RPQVSTU 4. PRQSVUT 5. PRQSTVU

[@JyotiKumari-cf1wk]

TOTAL 12 POSSIBLE

[@NikhilSharma-yh4xb]

Tomorrow is my exam of compiler design and today you gifted it.

[@mayanksaini2811]

Abe data structure ka dag h ye compiler design ka alg h ky likh aya exam me

[@prabhatpankaj2879]

@@mayanksaini2811 💀💀💀

[@Bhimo-Bhima]

Radha Radha, Thanks Ji !!

[@JyotiKumari-cf1wk]

total 12 valid topological order will be form, the orders are:- PRQSUVT RPQSUVT PRQSVTU PRQSVUT PRQVSUT PRQVSTU PRQSVTU PRQSVUT RPQVSUT RPQVSTU PRQVTSU RPQVTSU

[@Drakeagarwal]

How

[@Myselfsoumi8950]

how ?

[@KrishnaKumar-b4m9p]

hi jyoti ganja fuk ke comment krti ho ya nashe me? PRQSVTU or PRQSVTU ko 2 baar kyo count kiya hai? PRQSVUT ko bhi 2 baar count ki ho. or upar se niche 2 logo ke comment me reply krke gyan pel rhi ho.

[@Rahul_Rathore_786]

Yes 12 Is 100% correct answer

[@brolienitdgp]

@@Drakeagarwal apply brute force

[@brolienitdgp]

12 applying brute force or dynamic programming, draw the tree strurcture

[@souravbhagat1358]

Pls make a vedio on strongly connected componenet and biconnected component algorithm with example

[@talharana4456]

Sir you are great teacher

[@mmbotgamersff3183]

Sir please make video on..."construct the DAG for the following basic-block d=b*c c=a+b d=b*c a=c-d " this is a compiler design's question..

[@Abhinav_gupta333]

Sir please make a playlist on data structure using c please sir😊

[@samiullahkhan5307]

You r very competent teacher sir👏👏

[@dollyjain-y6h]

Nice explanation sir

[@श्रीराधाश्यामBlog]

Sir diploma ke bad DRDO ke liye course launch kifiye sir please

[@GAMINGJERRY1]

Thanku Sir❤

[@kaifshaikh8261]

Best explaining sir i am big fan u

[@ShivamChauhan-l4s]

spanning tree conversion ka video dala he?

[@thundercreatorgani4107]

POV: you are a G.O.A.T in teaching 😊

[@_prateekkumar]

Thank you Sir

[@JaimeenChauhan-gm9qy]

12 valid topological sorts

[@codeTuber033]

to the point explanation ....😀

[@kartikahlawat-jw1xh]

Is this playlist complete or not ?

[@himanshukirar8568]

Thank you sir👍

[@ShaluSaji-zd2ei]

Total valid Topological order 4?

[@ultimatefitness1709]

😂😂😂im literally searching about this topic ❤❤❤❤❤❤❤

[@asdfghjkl-e9p]

operating system notes please sir

[@kaifshaikh8261]

Plez sir

[@sunilsabat-0483]

Sir pls me bsc it 3rd year ka student hu Business intelligence subject me "CCR model" ko explain kare Pls sir😢😢😢😢😢😢

[@tsheringongmu1299]

me too 3rd year!

[@tanjuthechill4871]

total 16 combination possible!!!

[@Malay836]

I found 12 orders

[@saraswathikurri1568]

Only 2

[@amisharma910]

9 Topological orders

[@OvishaSanyal]

I found 11 more orders other than the order sir has shown. Can you provide your orders? My answer is- RPQSUVT PRQVTSU RPQVTSU PRQSVUT RPQSVUT PRQVSTU RPQVSTU PRQSVTU RPQSVTU PRQVSUT RPQVSUT

[@JyotiKumari-cf1wk]

@amisharma910 NO 12

[@JyotiKumari-cf1wk]

@ovishaSanyal your some pairs are wrong ,plz.. see my answer that i have already commented