© Elshad Karimov 2020
E. KarimovData Structures and Algorithms in Swifthttps://doi.org/10.1007/978-1-4842-5769-2_16

16. Graph Algorithms

Elshad Karimov1 
(1)
New York, New York, USA
 

It is obvious that the main purpose of many algorithms relates with operations on data, and the data structure plays an important role in choosing an algorithm. In this chapter, we will discuss nonlinear data structures such as graphs.

Graphs are nonlinear data structure which consist of nodes and edges. The basic structure of a graph is shown in Figure 16-1.
../images/490882_1_En_16_Chapter/490882_1_En_16_Fig1_HTML.png
Figure 16-1

Graph data structure

In the preceding graph, the set of nodes N = {A,B,D,E,K,J} and the set of edges E = ...

Get Data Structures and Algorithms in Swift: Implement Stacks, Queues, Dictionaries, and Lists in Your Apps now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.