Kahn's Algorithm | Topological Sort using BFS | Graph Data Structure | Kahn Algorithm | DSAOne #80

[@arambh-gaur]

You have comprehensively covered every single thing in this playlist that is required to solve most graph problems, hats off !!

[@SunnyGupta00]

class Solution { //Function to return list containing vertices in Topological order. static int[] topoSort(int V, ArrayList adj) { int indegree[]=new int[V]; for(ArrayListtemp:adj){ for(int i:temp){ indegree[i]++; } } ArrayListans=new ArrayList(); bfs(adj,indegree,ans); int finalans[]=new int[V]; int i=0; for(int j:ans){ finalans[i++]=j; } return finalans; } static void bfs(ArrayList adj,int in[],ArrayListans){ Queueq=new LinkedList(); for(int i=0;i0){ int temp=q.poll(); ans.add(temp); for(int i:adj.get(temp)){ in[i]--; if(in[i]==0){ q.add(i); } } } } }

[@rutkarbhat9508]

This playlist is Gold. Hats off bhaiya

[@sarvjeet_singh_001]

serial numbering on video is very thoughtful decision of yours. really helpful thank you

[@MindsetMotivation75]

This video is helpful for me . Thank you

[@SagarBisen-kt8ex]

Thanks for this awesome explanation. Just one correction what if indegree[node] is not zero, to handle these cases, we have to add below piece of code : for (int i = 0; i < V; i++) { if (indegree[i] == 0) q.add(i); }

[@aniankiraja689]

If indegree of any vertex will not be zero, wont it become cyclic?

[@AnaghAngira]

Very fast bhaiya thanku 🙏🙏

[@songlover4566]

Sayad Sir ek digital board bhi le Lena chahiye aapko because ur teaching method is nice 👍

[@saritaprasad4295]

appreciate your effort

[@MangoLassiYT]

thank you

[@AmeerHamza-mt5yi]

Anuj bhai please make a series of aptitude for company interview this is the 1st round of most of the companies asked bahut chalega please make proper order cover every topic huge demand of every studuent technical bahut loge ne ban diya hai

[@SurajKumar-nz7dh]

Bhaiya your video is very helpful... Please make it regularly...🙏🙏🙏

[@Nitinnawkhare1234]

Bhaiya ye dsa konse language me padha rahe he

[@SurajKumar-nz7dh]

@@Nitinnawkhare1234 C++

[@deepnarayanbhagat9126]

@@Nitinnawkhare1234 graph Java me implement kara h inhone 💕

[@Sky-gk4qq]

Bhai iske sath Kruskal, Prims aur Dijktra dal dena toh series mostly covered ho jayega.

[@AnujBhaiya]

Aaj hi aa jaengi prims and dijkstra's, stay tuned

[@Sky-gk4qq]

@@AnujBhaiya TYSM bhaiya

[@vcs649]

nice explanation👍

[@shubhanganitayal8185]

Please make a video on Edge removal in tree, remove an edge such that the product of the sum of weights of two subtrees is maximized.

[@meetsoni1938]

Most underrated video ever on KZbin 🔥🔥💯💯🚀

[@deepakvaishnav9780]

Present bhaiya

[@pironobcoding]

Bhaiya we have to add Degree[i]=-1; after adding that to queue otherwise it will give us runtime error. in the intial loop static void dfs(int [] Degree,int V, ArrayList result,ArrayList adj){ Queue q = new LinkedList(); for(int i=0;i

[@ankurgarg5326]

Greeat video but i think there is no need of visited array in this function

[@jknair0]

First video i use slow speed for.

[@harsha4048]

❤

[@coolstuff9837]

what is the use of making visited boolean .You haven't used it in the problem.

[@humblecoder254]

bhaiya thora speed barado😅😅 Thanks a lot🙏🙏🙏🙏

[@mrrishiraj88]

🙏👍

[@Premvarma01]

There is typo error on line 95 I think it should be for(int e:ansList)

[@FARMAAN2001]

Kya haal hai bhai

[@smilingmahi1835]

Roadmap for Amazon jobs High package Please help me

[@Singhoustic]

Hello bhaiya🤩

[@AnujBhaiya]

Hey 👋

[@FARMAAN2001]

Bola to mene bhi tha kya haal h bhai isko to bol diya hey munhe ku nhi bola

[@Singhoustic]

@@FARMAAN2001 bhai unki taraf se main hello keh deta hoon Hey 😄

[@mohdamaanansari4922]

is this course is completed or any more videos are left

[@lubna2425]

When course will be end ?

[@lightningboy906]

Blockchain ka roadmap bana do🥲

[@vipinsaini3786]

Hi

[@vipinsaini3786]

Job app developers kasi melge

[@dhanrajlouvanshi7872]

Please provide us link of code

[@kaushlendramishra5588]

indeg is doing the visited array job also. so no need of this array I guess.

[@brajagopalmukherjee1588]

Bhaiya what is the timeframe to end of this course?one request bhaiya we need java long video with assignment and all basics concept for starting dsa

[@kshitizraj6210]

Bhaiya is course is over?

[@abdullahalmahfuz6700]

Sir! Please, make videos on Django

[@ayushsingal2097]

:)