Role of Adjacency Matrix & Adjacency List in Graph Theory

Authors

  • Harmanjit Singh PCTE Group of Institutes Baddowal Ludhiana, Pb.
  • Richa Sharma PCTE Group of Institutes Baddowal Ludhiana, Pb.

DOI:

https://doi.org/10.24297/ijct.v3i1c.2775

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.

Downloads

Download data is not yet available.

Author Biographies

Harmanjit Singh, PCTE Group of Institutes Baddowal Ludhiana, Pb.

Assistant Professor, Deptt of Computer Science

Richa Sharma, PCTE Group of Institutes Baddowal Ludhiana, Pb.

Assistant Professor, Deptt of Computer Science

Downloads

Published

2012-08-01

How to Cite

Singh, H., & Sharma, R. (2012). Role of Adjacency Matrix & Adjacency List in Graph Theory. INTERNATIONAL JOURNAL OF COMPUTERS &Amp; TECHNOLOGY, 3(1), 179–183. https://doi.org/10.24297/ijct.v3i1c.2775

Issue

Section

Research Articles