## how to print all paths in a directed graph

“how to print all paths in a directed graph” is famous question asked in programming interview. Given a directed graph write a c program to find all paths between...

## Second best minimum spanning tree

Given an input graph find the second best minimum spanning tree. A second best minimum spanning tree is a tree whose total weight of the edges is greater than...

## vertex cover problem in graph

Vertex cover problem in a given graph is a problem to find the minimum number of vertices which covers every edges in graph. The minimum number of vertices is...