Dictionaries › English

Tarjan's algorithm

The English word “Tarjan's algorithm” has 1 meaning listed here.

proper noun

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

Etymology

Named after Robert Tarjan.

Keep exploring: in the interactive dictionary every word of a definition is a link. Open “Tarjan's algorithm” there

More English words

About this dictionary

The English dictionary on Glottosphere has 650,529 entries with a page. Browse the English dictionary.

Definitions are from Wiktionary, extracted by Kaikki.org, and are available under the CC BY-SA 4.0 licence.