DS LAB (II) Assignment 5

Graph Applications – I

Set A

a) Write a C program for the implementation of Topological sorting.
b) Write a C program for the Implementation of Prim’s Minimum spanning tree algorithm.

 

Set B

a) Write a C program for the Implementation of Kruskal’s Minimum spanning tree algorithm.