Kahn's Algorithm for Topological Sorting with Pseudo Code | Logic First

Veröffentlicht am: 21 August 2020
auf dem Kanal: Logic First

4,069

What is topological sorting? Kahn's algorithm for finding topological sort and detecting presence of cycles in graph is explained with example. Complete concept building video for kahn's algorithm.

Kahn's algorithm steps,

-Calculate indegree of all vertices
-Initialize visited count to 0
-Where to start? Vertices with indegree 0
-Add all vertices with indegree 0 to a Q
-DeQ a vertex and
-Add it to Topo order list
-Decrement indegree of its adjacent vertices by 1
-If indegree of any vertex becomes 0, add it to Q
-Increment visited count
-Stop when Q is empty
-If visited count equals total nodes, then print topo order
-If not, it indicates presence of cycle

Topological sort video,
   • Topological Sort

Mastering loops playlist,
   • Mastering loops

Learn C programming playlist,
   • Learn C programming

Website link,
https://logicfirstcoding.com/

My Programming channel in Tamil language,
   / @logicfirsttamil

Auf dieser Seite können Sie das Online-Video Kahn's Algorithm for Topological Sorting with Pseudo Code | Logic First mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer Logic First 21 August 2020 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 4,069 Mal angesehen und es wurde von 78 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!

5,147

474