ks-amit / Programming-in-C

Important Codes in C for Lab Evaluations

PROGRAMMING IN C

Ths repository contains the base codes of various algorithms in C.

CONTENTS

1. BFS - Breadth First Search Algorithm - Shortest Path from a source to all vertices in an unweighted graph (Lists)
2. Dijkstras' Algorithm - Shortest Path from a source to all vertices in a (positive) weighted graph (Min Heap + Lists)
3. Representation of graphs using adjacency list
4. Heaps - An array implementation of a Max Heap
5. Kruskals ALgorithm to find the minimum spanning tree of a graph using Disjoint Subsets