Graph

Graph is a non linear data structure in which the elements are arranged randomly in side the memory and are interconnected with each other like tree. The graph having a wide range of application in general life implementation like road map, electrical circuit designs etc. A graph can be of two types...

Full description

Saved in:
Bibliographic Details
Published inData Structure and Algorithms Using C++ pp. 295 - 347
Main Authors Tripathy, Pabitra Kumar, Mohanty, Sachi Nandan
Format Book Chapter
LanguageEnglish
Published United States John Wiley & Sons, Incorporated 2021
John Wiley & Sons, Inc
Subjects
array representation
data structure
graph traversal
linked representation
spanning tree
Online AccessGet full text

Cover

More Information
Summary:Graph is a non linear data structure in which the elements are arranged randomly in side the memory and are interconnected with each other like tree. The graph having a wide range of application in general life implementation like road map, electrical circuit designs etc. A graph can be of two types such as directed graph and undirected graph. The major components of the graph are node and edges. Like tree the graph can also be represented in two different ways such as array representation and linked representation. But there are four major approaches to represent the graph as adjacency matrix, adjacency lists, adjacency multilists, and incedince matrix. The graph traversal is of two types such as breadth first search and depth first search. If a weighted graph is considered, than the weight of the spanning tree of graph can be calculated by summing all the individual weights, in the spanning tree.
ISBN:9781119750543
1119750547
DOI:10.1002/9781119752059.ch9