Monthly Archives: December 2015

Some Data Structure Basics To Know

Depth Firtst Search(DFS) Algorithm Explanation and Implementation in C++

Discovery Time and Finishing Time Code:

input/output:

pseudo:

Pseudocode from shafayet vai’s blog:

 

Reference:
http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/GraphAlgor/depthSearch.htm
http://www.dotnetlovers.com/Article/182/implementation-of-depth-first-searchdfs

Another code to find the order of the node:
References:
One of my classmates blog link: http://programminghelpbd.blogspot.com/2014/06/breadth-first-search-dfs-in-java.html
and this ppt : https://drive.google.com/file/d/0B0sCkwd_qKgJZEJzS1pWeXNmNUE/edit
CLRS website: http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/GraphAlgor/depthSearch.htm

Shafayet Ashraf: http://www.shafaetsplanet.com/planetcoding/?p=973

saurabhschool youtube link : https://www.youtube.com/watch?v=gCNsAKkUHPM

Youtube video of Mifta Sintaha:

and here is also a good implementation:
http://electrofriends.com/source-codes/software-programs/cpp-programs/cpp-data-structure/c-programs-for-the-implementation-of-depth-first-searchdfs-for-a-given-graph/comment-page-1/#comments

Java array basics: http://www.tutorialspoint.com/java/java_arrays.htm

Another code to find the order of vertices:

 

C program to transpose a matrix

Output:

 

Pattern Printing:Full pyramid in C

 

Output:

 

C problem solution:Anagrams

Anagram:

Output:

 

Pattern Printing:Star and Half pyramid in C

Output

 

Code:

 

Output:

References:

http://www.codeforwin.in/2015/07/star-patterns-program-in-c.html

http://www.tutorial4us.com/cpp-program/cpp-program-print-triangle-of-stars

http://www.programmingsimplified.com/c-program-print-stars-pyramid

Pattern Printing: 5*5 STARS in C

Code:

 

Output: