Description
Objectives
-
What is a Graph?
-
Depth First Search
-
Breadth First Search
-
Exercise
-
-
Challenge 1 (Silver Badge)
-
-
-
Challenge 2 (Gold Badge)
-
In real world, many problems are represented in terms of objects and connections between them. For example, in an airline route map, we might be interested in questions like: “What’s the fastest way to go from Denver to San Francisco” or “What is the cheapest way to go from Denver to San Francisco” To answer these questions we need information about connections between objects. Graphs are data structures used for solving these kinds of problems.
Graph: A graph is a pair (V, E), where V is a set of nodes, called vertices and E is a collection of pairs of vertices, called edges.
Directed Edge
-
Ordered pair of vertices (u, v)
-
First vertex u is the origin
-
Second vertex v is the destination
-
Example: one way road traffic
