## c program for bfs using adjacency matrix

write c program for bfs using adjacency matrix. For example the breadth first search of below graph from 0th vertex would be 0 1 2 6 3 4. We...

## Max flow problem Ford Fulkerson algorithm

Max flow problem The max flow problem can be defined as “Given a flow network as directed graph, where each edge has a capacity greater than 0 and two...

## Euler Cycles and Paths in Graph

Euler Path is a path in a graph which crosses every edge of a graph exactly once, while euler cycles is a euler path such a way that start...

## All pair shortest path floyd warshall algorithm

All pair shortest path floyd warshall algorithm. All pair shortest path is problem of finding shortest distance between every pair of vertices/nodes in a given directed weighted graph. floyd...

## kth largest element in array in c

Write a C program to find kth largest elements in array in c ( from given unordered list or array). For example if given list is 2,3,4,5,12,8,10,6,20,7,21, 22 ,25...

## count number of 1s in binary

Write an efficient function in c to print the count of 1s in binary representation of a given number. For example if given number is 7 then its binary...

## C program square root using Babylonian method

Write a C program square root using Babylonian method. Babylonian method of finding square root is one of the oldest method. It uses divide and average technique. It is...

## Next greater element in array

Write a c++ code to print next greater element for every element. Time Complexity of Brute for solution would be O(n^2). Example Input 12 15 22 9 7 2...

## Cocktail sort algorithm

Cocktail sort is a comparison and exchange based sorting algorithm. It is also known as bidirectional sort algorithm. The Cocktail sort algorithm works same as bubble sort , it...

## comb sort in c

Comb sort is a comparison and exchange based sorting algorithm and an extension to bubble sort algorithm. In bubble sort “Bubble sort is sorting algorithm in which 0th element...