Data Structures Notes

Showing posts with label Graph. Show all posts
Showing posts with label Graph. Show all posts
Tuesday, March 24, 2009

Find shortest path using Dijkstra's Algorithm

›
The Dijkstra's algorithm entails the following procedure: - The breath-first approach is used to traversal the network, however the diff...
Friday, March 20, 2009

What is a Network in the context of Graph?

›
Network refers to a graph in which the edges are bound with weights. Here weights can be numbers assigned to a the edges. Hence, a graph of ...
Thursday, March 19, 2009

Types of Graphs

›
There two types of graphs: i. Undirected Graphs ii. Directed Graphs Undirected Graph : A graph that entail edges with ordered pair of vertic...
Tuesday, March 17, 2009

What is a Graph data structure?

›
Graph is an Abstract Data Type ( ADT ) which is of a non-linear structure entailing sets of nodes and connectors. Here, the connectors helps...
Thursday, March 5, 2009

What is a non-linear datastructure?

›
A non-linear data structure is a data structure in which a data item is connected to several other data items. So that a given data item ha...
›
Home
View web version

About Me

Nash
View my complete profile
Powered by Blogger.