Tarjan's strongly connected components algorithm

Summary

Tarjan's strongly connected components algorithm is an algorithm^[1]. It draws 261 Wikipedia views per month (algorithm category, ranking #54 of 337).^[2]

Key Facts

• Tarjan's strongly connected components algorithm's image is recorded as Tarjan's Algorithm Animation.gif^[3].
• Tarjan's strongly connected components algorithm's instance of is recorded as algorithm^[4].
• Tarjan's strongly connected components algorithm's instance of is recorded as graph algorithm^[5].
• Robert Tarjan is named after Tarjan's strongly connected components algorithm^[6].
• Tarjan's strongly connected components algorithm's Freebase ID is recorded as /m/026xldr^[7].
• Tarjan's strongly connected components algorithm's facet of is recorded as strongly connected component^[8].
• Tarjan's strongly connected components algorithm's ACM Classification Code is recorded as 10010917^[9].
• Tarjan's strongly connected components algorithm's uses is recorded as graph data structure^[10].
• Tarjan's strongly connected components algorithm's worst-case time complexity is recorded as O(|V|+|E|)^[11].
• Tarjan's strongly connected components algorithm's Microsoft Academic ID is recorded as 122496902^[12].

Body

Designation and Status

Recorded instance of include algorithm^[4] and graph algorithm^[5].

History and Context

Robert Tarjan is named after Tarjan's strongly connected components algorithm^[6].

Why It Matters

Tarjan's strongly connected components algorithm draws 261 Wikipedia views per month (algorithm category, ranking #54 of 337).^[2] It has Wikipedia articles in 12 language editions, a strong signal of global cultural recognition.^[13] It is known by 3 alternative names across languages and contexts.^[14]