Depth-First Search (DFS) Traversal in Java
Aditya Bhuyan This Java program demonstrates how to perform Depth-First Search (DFS) traversal in a graph. DFS is used for exploring a graph in a way that it exhaustively searches all branches…
September 2024
Breadth-First Search (BFS) Traversal in Java
This Java program demonstrates how to perform Breadth-First Search (BFS) traversal in a graph. BFS is used for searching a graph in a layer-wise manner, which helps in finding the…
Cycle Detection in Directed Graphs using DFS in Java
This Java program demonstrates how to detect cycles in a directed graph using the Depth First Search (DFS) algorithm. Cycle detection is important for determining if certain processes, such as…
Topological Sorting of a Directed Acyclic Graph (DAG) in Java
This Java program demonstrates how to perform a topological sort on a directed acyclic graph (DAG). Topological sorting is only possible if the graph has no cycles and is directed.…
Dijkstra’s Algorithm Implementation in Java
This Java program demonstrates the implementation of Dijkstra’s algorithm to find the shortest paths from a single source vertex to all other vertices in a graph with non-negative weights. The…
Kruskal’s Algorithm Implementation in Java
This Java program demonstrates the implementation of Kruskal’s algorithm to find the minimum spanning tree of a weighted, undirected graph. Kruskal’s algorithm works by sorting all edges in the graph…
Solve the Word Ladder Problem using BFS in Java
This Java program demonstrates how to solve the Word Ladder problem using the Breadth-First Search (BFS) algorithm. The goal is to find the shortest path from a start word to…
Graph Coloring Using Java
This Java program demonstrates how to color a graph using a greedy algorithm to minimize the number of colors used. The greedy coloring algorithm chooses the smallest available color for…
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…
