Breadth-first search: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 10:2210:22, 14 May 2024‎ ClueBot NG talk contribs‎ m 14,311 bytes −23‎ Reverting possible vandalism by 203.190.8.116 to version by David Eppstein. Report False Positive? Thanks, ClueBot NG. (4323104) (Bot) undo Tag: Rollback
curprev 10:2210:22, 14 May 2024‎ 203.190.8.116 talk‎ 14,334 bytes +23‎ →‎More details undo Tag: Reverted

curprev 21:2221:22, 20 January 2024‎ David Eppstein talk contribs‎ m 14,311 bytes 0‎ Reverted edit by 90.146.39.116 (talk) to last version by StereoFolic undo Tag: Rollback
curprev 19:5419:54, 20 January 2024‎ 90.146.39.116 talk‎ 14,311 bytes 0‎ →‎A queue is Last in First out, a stack is FIFO, not the other way round undo Tags: Reverted Disambiguation links added

curprev 18:4118:41, 14 January 2024‎ StereoFolic talk contribs‎ 14,311 bytes +280‎ Qualify DFS/BFS memory usage difference as *typical* and add source. Worst case space complexity in either case is still O(|V|) undo Tag: Visual edit
curprev 16:4616:46, 14 January 2024‎ Jochen Burghardt talk contribs‎ 14,031 bytes +111‎ Partly undid revision 1195188153 by StereoFolic (talk): BFS needs 1 pointer per node in a depth level, while DFS(ID) needs 1 pointer per depth level undo

curprev 21:2721:27, 12 January 2024‎ Toomuchcuriosity talk contribs‎ 13,920 bytes +24‎ →‎More details: Added clarifying term to contrast FIFO with LIFO undo
curprev 18:2218:22, 12 January 2024‎ StereoFolic talk contribs‎ 13,896 bytes −79‎ Intro: Remove incorrect statement - DFS also requires memory in its (often implicit) stack undo Tag: Visual edit

curprev 15:4115:41, 27 December 2023‎ StarryGrandma talk contribs‎ 13,975 bytes +35‎ →‎External links: put navigational template back undo

curprev 20:4420:44, 24 October 2023‎ InternetArchiveBot talk contribs‎ 13,940 bytes +184‎ Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0.9.5 undo

curprev 19:2019:20, 10 October 2023‎ Jochen Burghardt talk contribs‎ 13,756 bytes −10‎ Undid revision 1179528507 by 2A02:8071:2B83:E640:0:0:0:D78B again: the goal state is searached for, it is not given as input; "v is the goal" means "v satisfies some properties thus identifying it as a goal state (e.g. reaches the exterior of the maze)" undo Tag: Undo
curprev 18:3618:36, 10 October 2023‎ 2a02:8071:2b83:e640::d78b talk‎ 13,766 bytes +10‎ →‎Pseudocode undo Tag: Reverted

curprev 18:3918:39, 8 September 2023‎ David Eppstein talk contribs‎ 13,756 bytes +178‎ both cases; note that both the repetition-allowed and repetition-prevented cases are studied in different contexts undo
curprev 18:3618:36, 8 September 2023‎ David Eppstein talk contribs‎ 13,578 bytes +12‎ Undid revision 1174478288 by Jochen Burghardt (talk) BFS works fine for digraphs and is very important for them undo Tag: Undo
curprev 17:4917:49, 8 September 2023‎ Jochen Burghardt talk contribs‎ 13,566 bytes −12‎ →‎top: boldly restrict generalization to *undirected* graphs: all following examples appear to fall into this class, and handling of e.g. a directed raph with two nodes with outgoing edges only seems to be a problem undo Tag: Reverted

curprev 21:1521:15, 7 September 2023‎ Jochen Burghardt talk contribs‎ 13,578 bytes −10‎ Undid revision 1174311118 by Cryptogoth (talk): the goal state is searached for, it is not given as input; "v is the goal" means "v satisfies some properties thus identifying it as a goal state (e.g. reaches the exterior of the maze)" undo Tag: Undo
curprev 17:1517:15, 7 September 2023‎ Learner-long-life talk contribs‎ m 13,588 bytes +10‎ The pseudocode depends on checking whether a newly explored node `v` is the goal state, but doesn't pass it in as a parameter. undo Tag: Reverted

curprev 10:5510:55, 26 July 2023‎ ISaveNewspapers talk contribs‎ m 13,578 bytes 0‎ ce undo

curprev 00:0600:06, 24 July 2023‎ Citation bot talk contribs‎ 13,578 bytes +16‎ Add: s2cid. | Use this bot. Report bugs. | #UCB_CommandLine 239/9214 undo

curprev 05:2205:22, 4 July 2023‎ Riyarr talk contribs‎ m 13,562 bytes +3‎ later developed by C. Y. Lee into a wire routing algorithm (published in 1961). undo Tags: Visual edit Mobile edit Mobile web edit

curprev 21:3621:36, 21 May 2023‎ ChromeGames talk contribs‎ m 13,559 bytes −53‎ Changing short description from "Algorithm for searching the nodes of a graph in order by their hop count from a starting node" to "Algorithm to search the nodes of a graph" undo Tag: Shortdesc helper

curprev 23:1523:15, 27 February 2023‎ Jochen Burghardt talk contribs‎ 13,612 bytes −42‎ →‎External links: now in side tab undo
curprev 22:2122:21, 27 February 2023‎ Vozul talk contribs‎ 13,654 bytes +6‎ Replaced bloated sidebar with new navbox undo

curprev 00:2200:22, 23 November 2022‎ Uni3993 talk contribs‎ 13,648 bytes −25‎ →‎External links undo Tag: 2017 wikitext editor
curprev 00:0900:09, 23 November 2022‎ Uni3993 talk contribs‎ 13,673 bytes −9‎ →‎External links undo Tag: 2017 wikitext editor

curprev 09:5909:59, 21 November 2022‎ Citation bot talk contribs‎ 13,682 bytes +29‎ Alter: template type. Add: pages, issue. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_webform 2027/3849 undo

curprev 14:5614:56, 2 November 2022‎ Swedishpancaces talk contribs‎ 13,653 bytes +43‎ re-add ''w''.parent := ''v'' as it is referenced in the article. undo

curprev 20:2020:20, 2 June 2022‎ Toreau talk contribs‎ m 13,610 bytes −2‎ No edit summary undo

curprev 10:5510:55, 24 April 2022‎ WikiLinuz talk contribs‎ 13,612 bytes −147‎ Reverted 1 edit by NeptoTech (talk): Spam undo Tags: Twinkle Undo
curprev 06:0806:08, 24 April 2022‎ NeptoTech talk contribs‎ m 13,759 bytes +147‎ Added a website that shows demo on solving maze with BFS undo Tags: Reverted possible conflict of interest

curprev 18:1818:18, 23 April 2022‎ WikiLinuz talk contribs‎ 13,612 bytes +1‎ No edit summary undo
curprev 18:1818:18, 23 April 2022‎ WikiLinuz talk contribs‎ 13,611 bytes −2‎ No edit summary undo

curprev 14:3714:37, 22 April 2022‎ WikiLinuz talk contribs‎ 13,613 bytes −112‎ →‎External links: rm spam undo
curprev 14:3514:35, 22 April 2022‎ WikiLinuz talk contribs‎ 13,725 bytes −113‎ ce img caption undo Tag: Visual edit: Switched
curprev 14:2914:29, 22 April 2022‎ NeptoTech talk contribs‎ m 13,838 bytes +193‎ Added a gif to explain how BFS search a maze undo Tag: Visual edit: Switched

curprev 18:0618:06, 14 April 2022‎ WikiLinuz talk contribs‎ 13,645 bytes −135‎ Reverted 1 edit by Md Ali Azad (talk): Spam undo Tags: Twinkle Undo
curprev 17:5917:59, 14 April 2022‎ Md Ali Azad talk contribs‎ m 13,780 bytes +135‎ →‎External links undo Tags: citing a blog or free web host Reverted Visual edit

curprev 07:1107:11, 4 March 2022‎ Alhadis talk contribs‎ 13,645 bytes 0‎ PNG -> SVG undo Tags: Mobile edit Mobile web edit

curprev 06:5706:57, 23 January 2022‎ 106.212.156.166 talk‎ 13,645 bytes −11‎ →‎Completeness undo

curprev 12:0012:00, 12 December 2021‎ Jochen Burghardt talk contribs‎ 13,656 bytes −217‎ numbers, but not polynomials, can be written in a base and are composed of digits undo Tag: Undo

curprev 18:0418:04, 11 December 2021‎ Rodw talk contribs‎ 13,873 bytes +41‎ Disambiguated: digits → Numerical digit; Help needed: Base undo Tag: Reverted
curprev 09:3609:36, 11 December 2021‎ 109.106.227.160 talk‎ 13,832 bytes +176‎ →‎Applications undo Tags: Reverted Disambiguation links added

curprev 20:5520:55, 10 September 2021‎ 184.64.168.158 talk‎ 13,656 bytes +1‎ No edit summary undo

curprev 00:4700:47, 27 August 2021‎ Goszei talk contribs‎ 13,655 bytes +154‎ Reverted 1 edit by 2600:8806:A402:8800:E92E:2063:F44D:51EF (talk) undo Tags: Twinkle Undo
curprev 00:4600:46, 27 August 2021‎ 2600:8806:a402:8800:e92e:2063:f44d:51ef talk‎ 13,501 bytes −154‎ No edit summary undo Tag: Reverted

curprev 14:0914:09, 13 August 2021‎ WesleyM77 talk contribs‎ m 13,655 bytes +1‎ Fix typo undo

curprev 15:1515:15, 21 July 2021‎ 96.10.244.122 talk‎ 13,654 bytes 0‎ fixed a typo; also, the singular of "vertices" is "vertex" undo

curprev 16:0316:03, 27 June 2021‎ Headbomb talk contribs‎ 13,654 bytes −18‎ Alter: template type. Removed parameters. | Use this tool. Report bugs. | #UCB_Gadget undo

curprev 01:4201:42, 24 June 2021‎ Citation bot talk contribs‎ 13,672 bytes +57‎ Add: s2cid, isbn, arxiv, doi. Removed access-date with no URL. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox | #UCB_webform_linked 60/490 undo

curprev 08:3608:36, 19 June 2021‎ Jochen Burghardt talk contribs‎ 13,615 bytes −10‎ →‎Pseudocode: adapt terminology to lead undo

14 May 2024

20 January 2024

14 January 2024

12 January 2024

27 December 2023

24 October 2023

10 October 2023

8 September 2023

7 September 2023

26 July 2023

24 July 2023

4 July 2023

21 May 2023

27 February 2023

23 November 2022

21 November 2022

2 November 2022

2 June 2022

24 April 2022

23 April 2022

22 April 2022

14 April 2022

4 March 2022

23 January 2022

12 December 2021

11 December 2021

10 September 2021

27 August 2021

13 August 2021

21 July 2021

27 June 2021

24 June 2021

19 June 2021