Graphs
•Graphs can be used as data structures
and as
the last ADT we will learn about;
–to represent how data can be related to
one another...setting
up an inherent structure.
•Graphs consist of vertices (nodes) and edges which
connect the vertices.
•A path is a sequence of edges that can
be taken
to get from one vertex to another.