Role of Adjacency Matrix & Adjacency List in Graph Theory
Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2012, Vol 3, Issue 1
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.
Authors and Affiliations
Harmanjit Singh, Richa Sharma
Keywords
Related Articles
- EP ID EP649960
- DOI 10.24297/ijct.v3i1c.2775
- Views 93
- Downloads 0
Investigations on Bit error rate performance of DWDM Free space optics system using Semiconductor Optical Amplifier in Rain Environment
Optical fibers till date are the highest data capacity supported network. The bandwidth supported by fibers is very high but deploying fibers in many cases is not possible. In this scenario the alternate approach that ca...
PERFORMANCE ANALYSIS OF OPEN SOURCE STORAGE CLOUDS IN CLOUD COMPUTING
Cloud computing is one of the latest research area that helps in storing the information permanently on the servers and manages the different resources for the requested users to provide on-demand services. In order to c...
Eigen Faces and Principle Component Analysis for Face Recognition Systems: A Comparative Study
Face recognition has been largely used in biometric field as a security measure at air ports, passport verification, criminals' list verification, visa processing, and so on. Various literature studies suggested differen...
An Optimization Method Using Clustering Technique for the Human Emotions Detection Artificial Neuro-Fuzzy Logic System
This paper utilizes clustering tool in MATLAB to find an optimal set of input parameters for the detection of human emotions using a neuro-fuzzy logic system. Previous studies have relied on a total of 14 physiological f...
A Survey On Cloud Computing and Its Benefits
Cloud computing is an increasingly popular paradigm for accessing computing resources. In practice, cloud service providers tend to offer services that can be grouped into three categories: software as a service, platfor...