Which of the following data structure is useful in traversing a graph by breadth-first search?

Stack
Queue
List
None of the above

LohaHridoy

4 views

2025-01-04 04:42

1 Answers

AhmedNazir

Option 2 : Queue

Breadth First Search uses a queue (First In First Out) and Depth first search uses a stack (First In Last Out).

BFS checks whether a vertex has been discovered before enqueueing the vertex rather than delaying this check until the vertex is dequeued from the queue.

4 views Answered 2022-09-04 04:29

Related Questions

Given below are two quantities named A and B. Based on the given information, you have to determine the relation between the two quantities. You should use the given data and your knowledge of Mathematics to choose between the possible answers. Quantity A: Find the total surface area of a pyramid which is based on a rectangle of length 18 cm and breadth 10 cm, while the height of the pyramid is 12 cm. Quantity B: 580 cm2?

1 Answers 5 Views

Currently, the number of first-time admissions of individuals diagnosed as manic-depressives to hospitals in Great Britain exceeds by nine times the number of admissions of such patients to public and private hospitals in the United States, even though the population size of the United States is many times that of Great Britain. Which of the following, if true, would be most useful to an attempt to explain the paradox described above?

1 Answers 8 Views

In the following question, some part of the sentence may have errors. Find out which part of the sentence has an error and select the appropriate option. If a sentence is free from error, select 'No Error'. The data you compiled (1)/ on the recent system of taxes very(2)/ useful to arrive at correct conclusions. (3)/ No error. (4)?

1 Answers 4 Views

Which of the following is/are the important point/s to remember while writing a job search e-mail I. If you are currently employed and looking for a new job, you can use your current work e-mail address for your job search. II. Use of font size from 10-13 is considerable. III. You should delete any signature files, colors, automatic attachments or other unusual format setting. ?

1 Answers 4 Views

Let G be a simple undirected graph. Let TD be a depth first search tree of G. Let TB be a breadth first search tree of G. Consider the following statements. (I) No edge of G is a cross edge with respect to TD. (A cross edge in G is between two nodes neither of which is an ancestor of the other in TD .) (II) For every edge (u, v) of if u is at depth i and v is at depth j in TB , then | − | = 1. Which of the statements above must necessarily be true?

1 Answers 5 Views

Consider the following statements with reference to the Preamble to the Constitution. 1. The Preamble is a modified version of the Poorna Swaraj pledge of Indian National Congress. 2. The Preamble is neither a part of the basic structure of the Constitution nor a justiciable part of the Constitution. 3. The Supreme Court, in the KesavanandaBharati Case held that the Preamble can be amended subject to the doctrine of “Basic Structure of the Constitution”. Which of the statements given above is/are correct?

1 Answers 5 Views

While making a lesson plan on introducing Data handling, a middle school mathematics teacher thought of formulating a four-step process for Data handling. The four-steps are given in random order. (a) Collecting the data (b) Interpreting the results (c) Formulating the questions (d) Analysing the data Which of the following represents the correct order of process?

1 Answers 8 Views

Which of the following is a type of linear data structure?

1 Answers 4 Views

According to the New Education Policy 2020, the present 10 + 2 structure of school curriculum is to be replaced by which of the following structure?

1 Answers 5 Views

Which of the following is also named as ‘Loose Needle method’ in traversing?

1 Answers 4 Views

এক্সাম দিয়ে মেধা যাচাই করুন

Job Preparation (1125)

Admission (754)

এসএসসি (10)

এইচএসসি (5)