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

Major Problems related to Information Management

Technological advancements in computing and communication technology have most recently grown rapidly. This growth has further been motivated by the high-speed networks and the declining cost of purchasing computers. The...

Optimal Interactive Rainfall Maps (Iraq) in Client Side and Google Earth

Global environment change has become a worldwide concern in recent years. Rainfall is an important climatologically parameter, and knowledge of its temporal and spatial patterns is useful for researchers working in many...

Study of Effect of Variations in slot dimensions on Fractal Patch antenna Performance

An antenna is a device that is made to efficiently radiate and receive radiated Electromagnetic waves. Microstrip antennas are attractive due to their light weight, conformability and low cost. These antennas can be inte...

Performance Comparison of Wavelets Generated from Four Different Orthogonal Transforms for Watermarking With Various Attacks

This paper proposes a watermarking technique using different orthogonal wavelet transforms like Hartley wavelet, Kekrewavelet, Slant wavelet and Real Fourier wavelet transform generated from corresponding orthogonal tran...

Noncommutative analogue of Diffie-Hellman protocol in matrix ring over the residue ring

Abstract. Classical Diffie-Hellman protocol of the key establishment was the basis of the development of several key exchange protocols. But this protocol is not secure and it is not protected against the “man in the m...

Download PDF file
  • EP ID EP649960
  • DOI 10.24297/ijct.v3i1c.2775
  • Views 93
  • Downloads 0

How To Cite

Harmanjit Singh, Richa Sharma (2012). Role of Adjacency Matrix & Adjacency List in Graph Theory. INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY, 3(1), 179-183. https://europub.co.uk/articles/-A-649960