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 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

curprev 20:3220:32, 10 January 2020 106.207.164.171 talk 11,552 bytes +264 →Stack invariant undo Tag: Visual edit

curprev 13:0613:06, 17 December 2019 Frap talk contribs 11,288 bytes +213 →The algorithm in pseudocode: MOS:ALGO undo

curprev 07:3607:36, 11 November 2019 2601:647:5580:420:ec50:7df9:2fd3:e5ac talk 11,075 bytes −8 grammar undo Tag: Visual edit

curprev 04:0504:05, 5 September 2019 124.35.234.50 talk 11,083 bytes −4 →Additional remarks undo

curprev 04:3904:39, 25 July 2019 Citation bot talk contribs m 11,087 bytes −49 Alter: template type. Add: date, year, doi. Removed URL that duplicated unique identifier. Removed accessdate with no specified URL. | You can use this bot yourself. Report bugs here.| Activated by User:Headbomb undo

curprev 16:2216:22, 29 May 2019 David Eppstein talk contribs 11,136 bytes +789 Undid revision 899326883 by Asred9 (talk) unexplained removal of relevant content undo Tag: Undo
curprev 09:3609:36, 29 May 2019 Asred9 talk contribs 10,347 bytes −789 →Overview undo

curprev 10:4210:42, 26 May 2019 MrOllie talk contribs 11,136 bytes −1,315 →External links: WP:EL undo
curprev 10:3010:30, 26 May 2019 Xceptor talk contribs 12,451 bytes −7 →External links undo

curprev 14:1814:18, 18 March 2019 82.169.174.188 talk 12,458 bytes +149 add an example implementation in a purely functional language (Clean) undo

curprev 19:5719:57, 25 February 2019 David Eppstein talk contribs 12,309 bytes +243 Changed <tt> to <code> (the recommended markup in Help:Wikitext and removed HTML cleanup tag undo

curprev 02:5402:54, 24 February 2019 AnomieBOT talk contribs m 12,066 bytes +19 Dating maintenance tags: {{Cleanup HTML}} undo
curprev 02:3402:34, 24 February 2019 Beland talk contribs 12,047 bytes +17 {{cleanup HTML}} undo

curprev 20:5820:58, 14 January 2019 David Eppstein talk contribs 12,030 bytes −1 →The algorithm in pseudocode: it could be implemented as an array but really it's a stack undo

curprev 17:1117:11, 10 October 2018 Aalok.sathe talk contribs m 12,031 bytes −8 →External links: reworded to make sense in context undo
curprev 13:1213:12, 10 October 2018 58.247.226.225 talk 12,039 bytes +9 →Bookkeeping undo

curprev 20:0820:08, 24 August 2018 Chaohuang talk contribs m 12,030 bytes −14 No edit summary undo

curprev 04:4804:48, 17 June 2018 AnomieBOT talk contribs 12,044 bytes −11 Fixing reference errors undo
curprev 01:5401:54, 17 June 2018 2804:14d:3e82:15fb:f149:3a5b:57be:28cf talk 12,055 bytes +11 →Overview undo Tag: extraneous markup

curprev 22:0022:00, 2 March 2018 David Eppstein talk contribs 12,044 bytes −35 Another idiotic citation needed tag when it's right there IN THE TITLE of the next footnote undo
curprev 21:5421:54, 2 March 2018 AnomieBOT talk contribs m 12,079 bytes +16 Dating maintenance tags: {{Citation needed}} undo
curprev 21:3421:34, 2 March 2018 Nbro talk contribs 12,063 bytes +19 No edit summary undo

curprev 20:3120:31, 19 February 2018 Redjamjar talk contribs 12,044 bytes +21 Correct notation for space complexity to use "|V|" in place of "v". undo

curprev 10:1910:19, 6 January 2018 Crisbodnar talk contribs m 12,023 bytes +15 No edit summary undo
curprev 10:1410:14, 6 January 2018 Crisbodnar talk contribs m 12,008 bytes +21 No edit summary undo
curprev 10:1010:10, 6 January 2018 Crisbodnar talk contribs m 11,987 bytes +533 Makes it more clear why v.lowlink := min(v.lowlink, w.index) is correct. Fixes the ambiguous explanation "v.lowlink that represents (roughly speaking)" which is very confusing and adds a more accurate definition undo Tag: Visual edit: Switched

curprev 10:3610:36, 13 December 2017 Redjamjar talk contribs m 11,454 bytes −3 Updated incorect URL undo
curprev 10:3510:35, 13 December 2017 Redjamjar talk contribs 11,457 bytes +1,314 Add further information about the space complexity of Tarjan's algorithm, including references to variations which further reduce its requirements. undo

curprev 04:5304:53, 4 November 2017 37.110.18.120 talk 10,143 bytes +80 Add link to implementation of algorithm in Go undo

curprev 23:3423:34, 3 October 2017 72.231.29.11 talk 10,063 bytes −2 No edit summary undo

curprev 03:4803:48, 2 October 2017 David Eppstein talk contribs m 10,065 bytes −81 Reverted edits by 24.6.78.246 (talk) to last version by 176.36.181.71 undo
curprev 03:2703:27, 2 October 2017 24.6.78.246 talk 10,146 bytes +81 Credited "Shivam Patel" for his possible discovery undo

curprev 13:3413:34, 21 September 2017 176.36.181.71 talk 10,065 bytes −2 wording undo

curprev 10:5810:58, 9 May 2017 MrOllie talk contribs 10,067 bytes −125 Reverted 1 edit by 137.132.228.35 (talk): Rv linkspam. (TW) undo
curprev 05:5105:51, 9 May 2017 137.132.228.35 talk 10,192 bytes +125 →External links undo

curprev 11:5611:56, 11 April 2017 195.190.84.155 talk 10,067 bytes −23 Clarifying without referencing edits. undo
curprev 11:3311:33, 11 April 2017 195.190.84.155 talk 10,090 bytes +184 Added comment to avoid further incorrect modifications (there has been at least two of them). undo
curprev 11:1311:13, 11 April 2017 195.190.84.155 talk 9,906 bytes −2 Undid revision 769140474 by 141.115.38.200 (talk) After reviewing that original paper has LOWLINK(v):=MIN(LOWLINK(v),NUMBER(w)); This is also noticed in the comment for the C++-link undo

curprev 20:1920:19, 7 March 2017 141.115.38.200 talk 9,908 bytes +2 there was a mistake in the psudocode undo

curprev 20:0120:01, 8 February 2017 2601:647:4d00:ab0d:855f:fb4a:b7d:3c51 talk 9,906 bytes +6 →The algorithm in pseudocode undo

curprev 10:3810:38, 8 August 2016 Hairy Dude talk contribs 9,900 bytes 0 capitalisation undo Tags: Mobile edit Mobile web edit

curprev 15:2615:26, 25 July 2016 Bender235 talk contribs m 9,900 bytes 0 clean up; http->https (see this RfC) using AWB undo

curprev 23:3123:31, 17 July 2016 David Eppstein talk contribs 9,900 bytes +104 →Remarks: split, prosify undo

curprev 13:3513:35, 24 June 2016 88.147.99.127 talk 9,796 bytes +3 →External links undo

curprev 03:4103:41, 15 April 2016 128.195.56.78 talk 9,793 bytes 0 →Stack invariant undo
curprev 03:3903:39, 15 April 2016 128.195.56.78 talk 9,793 bytes +21 →Stack invariant undo
curprev 03:3703:37, 15 April 2016 128.195.56.78 talk 9,772 bytes +16 →Stack invariant undo

Tarjan's strongly connected components algorithm: Revision history

30 May 2020

13 March 2020

10 January 2020

17 December 2019

11 November 2019

5 September 2019

25 July 2019

29 May 2019

26 May 2019

18 March 2019

25 February 2019

24 February 2019

14 January 2019

10 October 2018

24 August 2018

17 June 2018

2 March 2018

19 February 2018

6 January 2018

13 December 2017

4 November 2017

3 October 2017

2 October 2017

21 September 2017

9 May 2017

11 April 2017

7 March 2017

8 February 2017

8 August 2016

25 July 2016

17 July 2016

24 June 2016

15 April 2016