Tarjan

Definition / 定义

Tarjan 通常指计算机科学家 Robert E. Tarjan（罗伯特·塔扬），也常用来指以他命名的一类图论/算法，尤其是用于求解强连通分量等问题的 Tarjan’s algorithm（塔扬算法）。（在不同语境下也可能仅作人名/姓氏使用。）

Pronunciation / 发音

/ˈtɑːrdʒən/

Examples / 例句

Tarjan’s algorithm finds strongly connected components in a directed graph.
塔扬算法用于在有向图中找出强连通分量。

Using Tarjan’s method, the compiler can build a dependency graph and detect cycles efficiently during optimization.
通过塔扬的方法，编译器可以构建依赖图，并在优化过程中高效检测循环依赖。

Etymology / 词源

Tarjan 是一个姓氏，在计算机领域的常见用法来自美国计算机科学家 Robert Endre Tarjan 的学术贡献；因此 “Tarjan’s algorithm / Tarjan algorithm” 属于以人名命名的专有名词（eponym），类似 “Dijkstra’s algorithm（迪杰斯特拉算法）”。

Related Words / 相关词

• Algorithm
• Graph
• Directed
• Strongly Connected Component
• Depth-First Search
• Stack
• Union-Find
• Data Structure

Literary Works / 文学与著作例证

• Tarjan, R. E. (1972). *Depth-first search and linear graph algorithms.*（提出并系统化了与 DFS 相关的经典图算法框架，其中包含著名的 Tarjan 思路/算法）
• Tarjan, R. E. (1983). *Data Structures and Network Algorithms.*（数据结构与网络算法经典著作，广泛讨论以 Tarjan 闻名的相关思想）
• Cormen, Leiserson, Rivest, Stein. Introduction to Algorithms（多版教材中介绍/引用 Tarjan 相关算法，如强连通分量算法等）