Word Ladder Problem: BFS Implementation in C
Aditya Bhuyan The Word Ladder Problem involves transforming a starting word into an ending word by changing one letter at a time. Each intermediate word must exist in a given dictionary. This…
C
Kruskal’s Algorithm for Minimum Spanning Tree in C
Program Overview This C program implements Kruskal’s algorithm to find the Minimum Spanning Tree (MST) of a given connected, undirected graph. The program uses the union-find data structure to efficiently…
Dijkstra’s Algorithm Implementation in C
Program Explanation This program implements Dijkstra’s Algorithm to find the shortest path from a source vertex to all other vertices in a weighted graph. The graph is represented using an…
Topological Sorting in C
Topological sorting is a linear ordering of vertices in a directed acyclic graph (DAG) such that for every directed edge u → v, vertex u comes before v in the…
Cycle Detection in a Graph in C
Program Overview This C program detects whether a cycle exists in a directed graph using Depth First Search (DFS). It utilizes a recursive approach, maintaining a visited array and a…
Breadth-First Search (BFS) in C
Program Explanation The Breadth-First Search (BFS) algorithm is a traversing algorithm for graphs or trees. It explores the neighbor nodes at the present depth prior to moving on to nodes…
Depth First Search (DFS) Traversal in C
Program Structure The program consists of several key components: Graph Representation: The graph is represented using an adjacency list. This is efficient for sparse graphs. DFS Function: A recursive function…
Graph Representation in C
Overview This document contains a C program that implements graph representation using both adjacency list and adjacency matrix. The program provides functionalities to add edges, display the graph, and perform…
Implementing the Fibonacci Sequence using Dynamic Programming in C Language
Program Overview This program calculates the Fibonacci sequence using dynamic programming to optimize the computation of Fibonacci numbers. Instead of using a simple recursive approach, which can be inefficient due…
Finding the Longest Palindromic Subsequence in C Language
Program Overview This program calculates the length of the longest palindromic subsequence in a given string using dynamic programming. A palindromic subsequence is a sequence that appears in the same…
