February 2020
Beginner to intermediate
616 pages
15h 16m
English
In a directed graph, the edges clearly show the direction from one vertex to another. An edge in a directed graph is usually represented as (v1, v2), which means that the edge is pointing from vertex v1 toward vertex v2. In other words, a (v1, v2) pair indicates that v1 is the starting vertex and v2 is the ending vertex. A directed graph is very useful in real-world applications and is used in the World Wide Web (WWW), Google's PageRank algorithm, and more. Consider the following directed graph:

Here, you can see an edge between vertices a and b. Because the edge is pointing from vertex a toward b, vertex a is considered ...
Read now
Unlock full access