Question: #include #include #include #include using namespace std; vector > graph; / / Function to perform BFS and calculate max hops int maxHopsBFS ( int startNode
#include
#include
#include
#include
using namespace std;
vector graph;
Function to perform BFS and calculate max hops
int maxHopsBFSint startNode
WRITE YOUR CODE HERE
int main
Input the number of vertices & start vertex for DFS
int n startVertex;
cin n startVertex;
Input the adjacency matrix
graph vectorn vectorn;
for int i ; i n; i
for int j ; j n; j
cin graphij;
cout maxHopsBFSstartVertex endl;
return ;
Please fill out in C
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
