Question: data structure course Consider the following definition of a Graph. The private attributes of this class are: V, and E. V is a 1-D array

data structure course
Consider the following definition of a Graph. The private attributes of this class are: V, and E. V is a 1-D array that represents the values inserted in the vertices. E is a 2-D array that represents the edges between the vertices using the Adjacency matrix. Header: \#include =5;1/ size of vertices class Graph 1 public: void build(); void DFS_print (1ntv); private: int. V[SIZE]; // Vertices int E[SIZE][SIZE]; // Edges ?: 1) Write the implementation for the build () member function that builds the following graph. 2) Write the implementation for the DFS_print(int v ) member function that prints out the graph content (using the depth-first-search method, and starting from vertex v) to the output screen
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
