Develop the code using matrix representation approach of breadth first search

CB20 138 Najmi answered on December 22, 2022 Popularity 3/10 Helpfulness 1/10

answer Develop the code using matrix representation approach of breadth first search

Develop the code using matrix representation approach of breadth first search

Comment

// C++ implementation of the approach
#include<bits/stdc++.h>
using namespace std;
 
vector<vector<int>> adj;
 
 
// function to add edge to the graph
void addEdge(int x,int y)
{
    adj[x][y] = 1;
    adj[y][x] = 1;
}
 
// Function to perform BFS on the graph
void bfs(int start)
{
    // Visited vector to so that
    // a vertex is not visited more than once
    // Initializing the vector to false as no
    // vertex is visited at the beginning
    vector<bool> visited(adj.size(), false);
    vector<int> q;
    q.push_back(start);
  
    // Set source as visited
    visited[start] = true;
  
    int vis;
    while (!q.empty()) {
        vis = q[0];
  
        // Print the current node
        cout << vis << " ";
        q.erase(q.begin());
  
        // For every adjacent vertex to the current vertex
        for (int i = 0; i < adj[vis].size(); i++) {
            if (adj[vis][i] == 1 && (!visited[i])) {
  
                // Push the adjacent node to the queue
                q.push_back(i);
  
                // Set
                visited[i] = true;
            }
        }
    }
}
  
// Driver code
int main()
{
  // number of vertices
  int v = 5;
 
 
  // adjacency matrix
  adj= vector<vector<int>>(v,vector<int>(v,0));
 
  addEdge(0,1);
  addEdge(0,2);
  addEdge(1,3);
   
  // perform bfs on the graph
  bfs(0);
}

Popularity 3/10 Helpfulness 1/10 Language cpp

Source: www.geeksforgeeks.org

Tags: breadth-first-search c++ matrix representation using

Link to this answer
Share Copy Link

Contributed on Dec 22 2022

CB20 138 Najmi

0 Answers Avg Quality 2/10

Develop the code using matrix representation approach of breadth first search

Contents

More Related Answers

Develop the code using matrix representation approach of breadth first search

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.