Question: #include #include using namespace std; vector > graph; vector visited; / / Function to perform DFS traversal - flag is useful to void dfs (
#include
#include
using namespace std;
vector graph;
vector visited;
Function to perform DFS traversal flag is useful to
void dfsint vertex, bool flag
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;
visited vector n false;
Perform DFS traversal start with false for the starting node,
to see whether it will become true through back edge
dfsstartVertex false;
cout "Yes!";
cout visitedstartVertex "Yes!" : No;
return ;
Please fill out code 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
