Role of Adjacency Matrix & Adjacency List in Graph Theory
Journal: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY (Vol.3, No. 1)Publication Date: 2013-01-01
Authors : Harmanjit Singh; Richa Sharma;
Page : 179-183
Keywords : Adjacency matrix; adjacency list; Path matrix; Edge list; Node list;
Abstract
Today, graph theory has become major instrument that is used in an array of fields. Some of these include electrical engineering, mathematical research, sociology, economics, computer programming/networking, business administration and marketing. Indeed, many problems can be modeled with paths formed by traveling along the edges of a certain graph. Frequently referenced problems are efficiently planning routes for mail delivery, garbage pickup and snow removal, which can be solved using models that involve paths in graphs. Given these kinds of problems, graphs can become extremely complex, and a more efficient way of representing them is needed in practice. This is where the concept of the adjacency matrix & adjacency list comes into play.
Other Latest Articles
- A NEW SIMPLIFIED APPROACH TO FIND THE EQUIVALENT RESISTANCE OF ANY COMPLEX EQUAL RESISTIVE NETWORK
- Traveling Salesman Problem: A Case Study
- Green computing ? The New Era of Energy Efficient Computing
- Performance Evaluation of Image Enhancement Techniques in Spatial and Wavelet Domains
- Detecting the Sybil Attack in Wireless Sensor Network :Survey
Last modified: 2016-06-30 14:19:40