7.3.1 Graphs

Graphs are a more flexible, abstract data structure that can be used for many different applications. They are similar to linked lists in that they both use nodes. While a linked list connects nodes in a sequence, graphs connect nodes in any order and can have any number of connections.

With any number of nodes and no restrictions on connections, graphs can be very useful for applications such as:

Graphs can get very complex to implement and use. In this lesson, you are going to explore the basic application of graphs and how they can be used.

Last updated