Word.ws English Dictionary

Tarjan's algorithm

Tarjan's algorithm proper noun: an algorithm for finding the strongly connected components (SCCs) of a directed (connected) graph by using the depth-first search function.

Proper noun

Tarjan's algorithm

  1. An algorithm for finding the strongly connected components (SCCs) of a directed (connected) graph by using the depth-first search function.

Origin of Tarjan's algorithm

Named after Robert Tarjan.

Questions about Tarjan's algorithm

What does Tarjan's algorithm mean?
Tarjan's algorithm means an algorithm for finding the strongly connected components (SCCs) of a directed (connected) graph by using the depth-first search function.
What part of speech is Tarjan's algorithm?
Tarjan's algorithm is a proper noun.

Words near Tarjan's algorithm in the dictionary

  1. tariqat
  2. tariqats
  3. tariquidar
  4. tariric acid
  5. taris
  6. Tarjan's algorithm
  7. Tarjay
  8. tarka
  9. tarka daal
  10. tarka dahl
  11. tarka dal

Source and license

Adapted from Wiktionary: Tarjan's algorithm (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Tarjan's algorithm.” Word.ws, https://word.ws/tarjan%27s_algorithm. Based on Wiktionary, CC BY-SA 4.0.