ted[neighbor]) { visited[neighbor] = true; queue.push(neighbor); } } } } } function main() { const graph = new Graph(5); // Create a graph with 6 vertices graph.addEdge(0, 1); graph.addEdge(0, 2); graph.addEdge(0, 3); graph.addEdge(1, 2); graph.addEdge(2, 4); process.stdout.write("Breadth-First Traversal starting from vertex 0:\n"); graph.BFS(0); } main();2e:T545,#include #include #include using namespace std; class Graph { int V; // Number of vertices vector> adjList; public: Graph(int vertices) { V = vertices; adjList.resize(V); } void addEdge(int u, int v) { adjList[u].push_back(v); adjList[v].push_back(u); // For undirected graph } void BFS(int startVertex) { vector visited(V, false); // To keep track of visited vertices queue q; visited[startVertex] = true; q.push(startVertex); while (!q.empty()) { int currentVertex = q.front(); q.pop(); cout << currentVertex << " "; // Explore adjacent vertices for (int neighbor : adjList[currentVertex]) { if (!visited[neighbor]) { visited[neighbor] = true; q.push(neighbor); } } } } }; int main() { Graph graph(5); // Create a graph with 6 vertices graph.addEdge(0, 1); graph.addEdge(0, 2); graph.addEdge(0, 3); graph.addEdge(1, 2); graph.addEdge(2, 4); cout << "Breadth-First Traversal starting from vertex 0:" << endl; graph.BFS(0); return 0; } 2f:T65c,using System; using System.Collections.Generic; using System.Linq; class Graph { private int V; // Number of vertices private List> adjList; public Graph(

Step 6

Comments

Shubham Voraa year ago