Graph traversals

30 January

Kruskal’s Algorithm for finding Minimum Spanning Tree

If you want to practice data structure and algorithm programs, you can go through Java coding interview questions. Kruskal’s Algorithm solves the problem of finding a Minimum Spanning Tree(MST) of any given connected and undirected graph. What is a Minimum Spanning Tree? It is basically a subgraph of the given graph that connects all the vertices […]

30 November

Bellman Ford Algorithm in java

If you want to practice data structure and algorithm programs, you can go through Java coding interview questions. In this post, we will see about Bellman ford algorithm in java. Bellman Ford Algorithm is used to find shortest Distance of all Vertices from a given source vertex in a Directed Graph. Dijkstra Algorithm also serves the […]

27 December

Depth First Search in java

If you want to practice data structure and algorithm programs, you can go through 100+ java coding interview questions. In previous post, we have seen breadth-first search(bfs). In this post, we will see how to implement depth-first search(DFS) in java. Graph traversal Algorithms Breadth first search in java Depth first search in java In DFS,  You […]

27 December

Breadth first search in java

If you want to practice data structure and algorithm programs, you can go through 100+ java coding interview questions. If you want to practice data structure and algorithm programs, you can go through data structure and algorithm interview questions. We have already seen about breadth first search in level order traversal of binary tree. Graph traversal Algorithms: […]