Chapter 28.3, Problem 28.3.1CP

Explanation of Solution

Representing vertices:

The vertices in a graph can be stored in an “array” or a “list”.

Example:

Consider the below graph:

The vertices from above graph has been stored in an array as follows:

String[] Ver={“A”, “B”, “C”, “”D”};

Representing edges using an “array”:

The edges in a graph can be stored in a “two-dimensional array”. This representation is called an “edge array”.

Example:

Consider the edges in an above graph can be stored using following two- dimensional array initialization:

int[][]={{0,1}, {0,2},{1,0},{1,2},{2,0},{2,1},{2,3},{1,3},{3,1},{3,2}};

Representing edges using an “edge object”:

Edges can also be stored as edge object by defining the edges as “objects” and store the edges in an “ArrayList”.

Example:

Consider the following “Edge” class object declaration:

Java,util.ArrayList<Edge>edges=new java.util.ArrayList<>();

Edges...