Which data structure is used in Breadth First Traversal of a graph?

Sumit Rawal answered on September 25, 2023 Popularity 7/10 Helpfulness 1/10

answer Which data structure is used in Breadth First Traversal of a graph?

Which data structure is used in Breadth First Traversal of a graph?

Comment

import java.util.LinkedList;
import java.util.Queue;

public class Graph {
    private int vertices;
    private LinkedList<Integer>[] adjList;

    public Graph(int vertices) {
        this.vertices = vertices;
        adjList = new LinkedList[vertices];
        for (int i = 0; i < vertices; ++i) {
            adjList[i] = new LinkedList<>();
        }
    }

    public void addEdge(int src, int dest) {
        adjList[src].add(dest);
        adjList[dest].add(src); // For undirected graph
    }

    public void BFS(int startVertex) {
        boolean[] visited = new boolean[vertices];
        Queue<Integer> queue = new LinkedList<>();

        visited[startVertex] = true;
        queue.add(startVertex);

        while (!queue.isEmpty()) {
            int vertex = queue.poll();
            System.out.print(vertex + " ");

            for (int neighbor : adjList[vertex]) {
                if (!visited[neighbor]) {
                    visited[neighbor] = true;
                    queue.add(neighbor);
                }
            }
        }
    }

    public static void main(String[] args) {
        Graph graph = new Graph(5);
        graph.addEdge(0, 1);
        graph.addEdge(0, 2);
        graph.addEdge(1, 3);
        graph.addEdge(1, 4);

        System.out.println("Breadth First Traversal starting from vertex 0:");
        graph.BFS(0);
    }
}

Popularity 7/10 Helpfulness 1/10 Language whatever

Source: chat.openai.com

Tags: structure traversal whatever

Link to this answer
Share Copy Link

Contributed on Sep 25 2023

Sumit Rawal

0 Answers Avg Quality 2/10

Which data structure is used in Breadth First Traversal of a graph?

Contents

More Related Answers

Which data structure is used in Breadth First Traversal of a graph?

Grepper

Documentation

Social

Legal

Contact

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