Proceed as in Exercises 1-5, but use the digraph in Exercise 4 of Section 16.1.
Depth-first search starting at vertex 1.
Exercise 1,
Construct a trace table for the algorithm, using the digraph in Exercise 1 of Section 16.1. Whenever a new vertex to visit must be selected and there is more than one possibility, use the vertex labeled with the smallest number.
Depth-first search starting at vertex 1.
Exercise 1,
Find the adjacency matrix adj and the data matrix data for the given digraph.
Exercise 2,
Construct a trace table for the algorithm, using the digraph in Exercise 1 of Section 16.1. Whenever a new vertex to visit must be selected and there is more than one possibility, use the vertex labeled with the smallest number.
Depth-first search starting at vertex 2.
Exercise 1,
Find the adjacency matrix adj and the data matrix data for the given digraph.
Exercise 3,
Construct a trace table for the algorithm, using the digraph in Exercise 1 of Section 16.1. Whenever a new vertex to visit must be selected and there is more than one possibility, use the vertex labeled with the smallest number.
Breadth-first search starting at vertex 1.
Exercise 1,
Find the adjacency matrix adj and the data matrix data for the given digraph.
Exercise 4,
Construct a trace table for the algorithm, using the digraph in Exercise 1 of Section 16.1. Whenever a new vertex to visit must be selected and there is more than one possibility, use the vertex labeled with the smallest number.
Breadth-first search starting at vertex 2.
Exercise 1,
Find the adjacency matrix adj and the data matrix data for the given digraph.
Exercise 5
Construct a trace table for the algorithm, using the digraph in Exercise 1 of Section 16.1. Whenever a new vertex to visit must be selected and there is more than one possibility, use the vertex labeled with the smallest number.
Shortest path from vertex 2 to vertex 4.
Exercise 1,
Find the adjacency matrix adj and the data matrix data for the given digraph.
Exercise 4,
Construct a trace table for the algorithm, using the digraph in Exercise 1 of Section 16.1. Whenever a new vertex to visit must be selected and there is more than one possibility, use the vertex labeled with the smallest number.
Breadth-first search starting at vertex 2.
Exercise 1,
Find the adjacency matrix adj and the data matrix data for the given digraph.