ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Role of Adjacency Matrix & Adjacency List in Graph Theory

Journal: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY (Vol.3, No. 1)

Publication Date:

Authors : ; ;

Page : 179-183

Keywords : Adjacency matrix; adjacency list; Path matrix; Edge list; Node list;

Source : Download Find it from : Google Scholarexternal

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.

Last modified: 2016-06-30 14:19:40