Revision as of 10:21, 27 May 2020 edit Thomasda (talk \| contribs) Extended confirmed users 510 edits No edit summary ← Previous edit		Revision as of 03:59, 25 June 2020 edit undo 2a02:168:2000:5b:cc4d:bb9a:938:b537 (talk) →Year of the invention?: new section Next edit →
Line 264: A set of test cases should include a simple root, an SCC root (no incoming edges), interior SCCs (with and without multiple incoming and or outgoing edges, and a terminal SCC (no outgoing edges). <!-- Template:Unsigned --><small class="autosigned">— Preceding [[Wikipedia:Signatures\|unsigned]] comment added by [[User:Encyclopedant\|Encyclopedant]] ([[User talk:Encyclopedant#top\|talk]] • [[Special:Contributions/Encyclopedant\|contribs]]) 03:54, 23 April 2020 (UTC)</small> <!--Autosigned by SineBot--> == Year of the invention? == It was published by Tarjan in 1974, but I am pretty sure it was known to him and other before that. Just hard to pin point it. [[Special:Contributions/2A02:168:2000:5B:CC4D:BB9A:938:B537\|2A02:168:2000:5B:CC4D:BB9A:938:B537]] ([[User talk:2A02:168:2000:5B:CC4D:BB9A:938:B537\|talk]]) 03:59, 25 June 2020 (UTC)

Talk:Tarjan's strongly connected components algorithm: Difference between revisions