给出一个图和它的生成树，transmuter是从它们派生的辅助图，可以加速对原始图的某些操作。它是由 Tarjan 发明的：
Robert E. Tarjan. Applications of Path Compression on Balanced Trees. Journal of the ACM, 26(4):690–715, 1979.
Robert E. Tarjan. Sensitivity Analysis of Minimum Spanning Trees and Shortest Path Trees. Information Processing Letters, 14(1):30–33, 1982.
我发现自己需要一个转换器。不幸的是，我无法访问这两个文件。有人可以知道 transmuter 和/或可以访问文档，详细介绍一下 transmuter 和构造它的算法吗？
http://www.cs.princeton.edu/courses/archive/fall03/cs528/handouts/applications%20of%20path%20compression.pdf来自http://scholar.google.com/scholar?q=%22Applications+of +Path+Compression+on+Balanced+Trees.%22来自http://www.informatik.uni-trier.de/~ley/db/journals/jacm/jacm26.html#Tarjan79
不幸的是http://scholar.google.com/scholar?q=%22Sensitivity+Analysis+of+Minimum+Spanning+Trees+and+Shortest+Path+Trees.%22没有 pdf 链接。如果有其他文件可能有帮助，请参阅http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/t/Tarjan:Robert_Endre.html 。