Tarjan's strongly connected components algorithm: 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 18:3018:30, 21 January 2025 131.215.220.162 talk 13,453 bytes +7 Correct link for Caltech CS130 Winter 2024 lecture undo

curprev 19:5819:58, 12 October 2024 JJMC89 bot III talk contribs m 13,446 bytes −10 Moving Category:Algorithms in graph theory to Category:Graph algorithms per Wikipedia:Categories for discussion/Log/2024 October 4 undo Tag: Manual revert
curprev 02:2502:25, 12 October 2024 JJMC89 bot III talk contribs m 13,456 bytes +10 Moving Category:Graph algorithms to Category:Algorithms in graph theory per Wikipedia:Categories for discussion/Log/2024 October 4#Category:Graph algorithms undo Tag: Reverted

curprev 12:4412:44, 5 July 2024 Citation bot talk contribs 13,446 bytes −2 Altered title. | Use this bot. Report bugs. | Suggested by Abductive | Category:Graph connectivity | #UCB_Category 7/36 undo

curprev 23:1423:14, 20 June 2024 David Eppstein talk contribs 13,448 bytes +24 first use of citation templates in this article, in early 2011, was cs2; restore consistent citation style undo
curprev 23:1123:11, 20 June 2024 David Eppstein talk contribs 13,424 bytes +340 Undid revision 1230141503 by Citation bot (talk) and fix the reference properly rather than borking it more than it was already borked, as the bot insists on doing undo
curprev 22:2422:24, 20 June 2024 Citation bot talk contribs 13,084 bytes +61 Alter: template type, title. Add: isbn, series. | Use this bot. Report bugs. | Suggested by Neko-chan | #UCB_webform 150/500 undo

curprev 08:1908:19, 4 May 2024 A3nm talk contribs 13,023 bytes +9 →Complexity: point out that proposed change is in fact done in the pseudocode undo Tag: 2017 wikitext editor

curprev 03:0203:02, 7 April 2024 Mathnerd314159 talk contribs 13,014 bytes −246 dup ref undo
curprev 02:5602:56, 7 April 2024 Mathnerd314159 talk contribs 13,260 bytes +1,508 different note, the lecture notes are unfortunately the best sources I could find, seems nobody published a paper about it or mentioned it in a book undo

curprev 23:1223:12, 5 April 2024 David Eppstein talk contribs 11,752 bytes −613 →The algorithm in pseudocode: remove overly dogmatic stmt. The original algorithm does use w.index, not w.lowlink; that is not an argument why it is necessary to do it that way. undo

curprev 20:0620:06, 19 December 2023 87.145.4.185 talk 12,365 bytes −1 →Overview undo

curprev 18:4118:41, 23 November 2023 David Eppstein talk contribs 12,366 bytes −33 Undid revision 1186466405 by 125.239.41.100 (talk) Repeating WHAT it does is not an adequate replacement explanation for WHY it does that. It is not actually an explanation at all. undo Tag: Undo
curprev 09:2409:24, 23 November 2023 125.239.41.100 talk 12,399 bytes +33 Rather than "because the paper says so". undo Tag: Reverted

curprev 20:1820:18, 11 October 2023 Mathnerd314159 talk contribs 12,366 bytes −36 WP:NOTED undo
curprev 07:3807:38, 11 October 2023 AnomieBOT talk contribs m 12,402 bytes +18 Dating maintenance tags: {{Citation Needed}} undo
curprev 05:3805:38, 11 October 2023 2804:7f2:2481:3321:eda8:1382:6f4f:2a9 talk 12,384 bytes +19 I find this paragraph misleading, because for finding bridges and SCC, the alternative still works. Only for finding articulation points it doesn't. undo

curprev 05:2905:29, 4 April 2023 Uhai talk contribs 12,365 bytes +38 Adding local short description: "Graph algorithm", overriding Wikidata description "graph theory algorithm" undo Tag: Shortdesc helper

curprev 00:3300:33, 23 February 2023 David Eppstein talk contribs 12,327 bytes −621 Undid revision 1141010662 by Mathnerd314159 (talk) If you have to resort to unsourced editorializations like that to explain away the difference, then it's not ready to include in the article undo Tag: Undo

curprev 22:2922:29, 22 February 2023 Mathnerd314159 talk contribs 12,948 bytes +621 →The algorithm in pseudocode: some more on using lowlink vs index, couldn't find any reliable source with a proof that it worked so wrote some vague FUD undo Tag: Reverted
curprev 18:5818:58, 22 February 2023 Mathnerd314159 talk contribs 12,327 bytes −27 Undid revision 1140819830 by 128.187.116.19 (talk) - that claim would need a source, as it disagrees with the paragraph below undo Tags: Undo Mobile edit Mobile web edit Advanced mobile edit

curprev 23:1523:15, 21 February 2023 128.187.116.19 talk 12,354 bytes +27 No edit summary undo Tag: Reverted

curprev 04:1104:11, 12 December 2022 Eclecticos talk contribs m 12,327 bytes −1 →The algorithm in pseudocode: deleted extra space character undo

curprev 23:3823:38, 18 August 2022 2a02:3100:509d:4c00:6dad:7a74:64df:399d talk 12,328 bytes −136 No edit summary undo

curprev 17:4217:42, 25 February 2022 Mathnerd314159 talk contribs 12,464 bytes +101 →External links: add Rosetta code undo

curprev 16:4116:41, 13 January 2022 Vacilandois talk contribs m 12,363 bytes +256 Adding external links to implementations of Tarjan's algorithm in PHP and in JavaScript. undo

curprev 15:5715:57, 16 December 2021 2a01:11bf:31b:3600:ad59:82a6:86ee:80be talk 12,107 bytes +13 →Bookkeeping undo

curprev 14:4514:45, 18 August 2021 185.240.11.237 talk 12,094 bytes −39 Undid revision 1039406073 by 185.240.11.237 (talk) undo Tag: Undo
curprev 14:3314:33, 18 August 2021 185.240.11.237 talk 12,133 bytes +39 →Fixing an error in the algorithm pseudocode that caused it to return anomalous results when implemented undo Tag: Reverted

curprev 18:0118:01, 9 August 2021 Mathnerd314159 talk contribs 12,094 bytes +491 explain the difference between lowpoint and lowlink undo

curprev 18:0618:06, 29 April 2021 2.178.133.152 talk 11,603 bytes +1 i edit note and it's just a kiding with wikipedia and a undo my changed again. :) undo Tags: Manual revert Visual edit
curprev 18:0318:03, 29 April 2021 2.178.133.152 talk 11,602 bytes −1 123 undo Tags: Reverted Visual edit
curprev 18:0018:00, 29 April 2021 Seahawks4Life talk contribs m 11,603 bytes −2 Reverted 1 edit by 2.178.133.152 (talk) to last revision by 84.245.120.36 undo Tags: Twinkle Undo
curprev 17:5917:59, 29 April 2021 2.178.133.152 talk 11,605 bytes +2 "tarjan's" in line one changed to "har har" undo Tags: Reverted Visual edit

curprev 11:0811:08, 16 November 2020 84.245.120.36 talk 11,603 bytes +35 update usages of "Tarjan's algorithm" to the unambiguous "Tarjan's SCC algorithm" undo

curprev 03:1403:14, 11 November 2020 Neils51 talk contribs m 11,568 bytes −2 grammar/usage - 'return back'->return, typo(s) fixed: In other words → In other words,, replaced: accessdate → access-date undo Tag: AWB

curprev 13:5613:56, 1 June 2020 MazeChaZer talk contribs m 11,570 bytes +6 Introduce DFS abbreviation undo

curprev 14:4414:44, 30 May 2020 Nyook talk contribs m 11,564 bytes −17 Reverted 1 edit by 2A02:2F08:E70E:5400:ACF8:7683:51AE:E2FA (talk) to last revision by 2A02:2F08:E70E:5400:FD4C:61BB:1C5B:44F5 (TW) undo Tag: Undo
curprev 14:4314:43, 30 May 2020 2a02:2f08:e70e:5400:acf8:7683:51ae:e2fa talk 11,581 bytes +17 →Overview undo
curprev 06:1206:12, 30 May 2020 2a02:2f08:e70e:5400:fd4c:61bb:1c5b:44f5 talk 11,564 bytes −1 →Bookkeeping undo
curprev 06:1206:12, 30 May 2020 2a02:2f08:e70e:5400:fd4c:61bb:1c5b:44f5 talk 11,565 bytes +1 →Bookkeeping undo

curprev 23:2223:22, 13 March 2020 79.116.60.55 talk 11,564 bytes +12 Cross-edges clearly need to be considered as per the original paper. The algorithm is correct but the explanation was wrong about the case when w is not on the stack. undo

21 January 2025

12 October 2024

5 July 2024

20 June 2024

4 May 2024

7 April 2024

5 April 2024

19 December 2023

23 November 2023

11 October 2023

4 April 2023

23 February 2023

22 February 2023

21 February 2023

12 December 2022

18 August 2022

3 May 2022

25 February 2022

13 January 2022

16 December 2021

18 August 2021

9 August 2021

29 April 2021

16 November 2020

11 November 2020

1 June 2020

30 May 2020

13 March 2020