Code Pumpkin

Tag Archives: Graph

Graph Search – Depth First Search

April 1, 2017
Posted by Dipen Adroja

We discussed about basic search mechanisms for Graph and Breadth First Search(BFS) in previous article. In this article we will start with basic definition of the Depth First Search(DFS). Depth First Search(DFS): In depth first search, we start from the root node then traverse the graph layerwise until we reach the leaf or dead end. In short, One […]

Graph Search – Breadth First Search

April 1, 2017
Posted by Dipen Adroja

In Our previous article about Graph, we have seen the different ways to represent the graph.  we have a way to represent this unstructured data structure.  Now question arise is how I will traverse through this given graph structure.  There are main two methods which we will use to traverse through graph.  Breadth First Search […]


March 31, 2017
Posted by Dipen Adroja

Graph is a non linear data structure, it contains a set of points known as nodes (or vertices) and set of links known as edges which connects the vertices. The pictorial representation is shown in the image in the left pane. Types of Graph: Undirected Graph is a graph that is a set of vertices connected by edges, where the […]

Total Posts : 124
follow us in feedly

Like Us On Facebook