Kontera

Monday, April 23, 2012

Asymptotic Notation in Algorithms

Suppose we are considering two algorithms, A and B, for solving a given problem. Furthermore, let us say that we have done a careful analysis of the running times of each of the algorithms and determined them to be and , respectively, where n is a measure of the problem size. Then it should be a fairly simple matter to compare the two functions...

Monday, April 9, 2012

Graph Traversal Implementation Using C - Adjacency List

Different graph traversals are Breadth First Search Depth First Search Implementation  /************************************************************ * Filename: graph_operations.c * Description: To implement Graph Operations using Adjacency List * Author: Sarju S * Date: 03-Apr-2012 *************************************************************/ #include #include //Structure for Vertex Nodes struct vertexNode{ int element; int visited; ...