LaTeX - 在加权图的排序边列表上方添加节点标签

Question

这看起来相当简单，但我无法在网上找到有关如何执行此操作的任何信息。我正在编写克鲁斯卡尔算法的步骤。我需要创建一个按权重排序的边列表，权重上方的标签引用边，如下所示：

a-b b-c c-e
 1   3   5  ...

Anany Levitin 的算法设计与分析 在第 4 页上使用了类似的格式。 316. 如果没有其他选择，我想逐字记录可能会起作用，尽管我希望让它看起来更好一点。有什么建议吗？

Answer 1

正如有人建议的那样，TikZ 可能有点矫枉过正，但它确实有效。

\documentclass{article}
\usepackage{tikz}
\begin{document}
\begin{tikzpicture}
\draw (0,0) node[anchor=east]{a} -- (0.4,0) node[anchor=west]{b};
\draw (0.2,0) node[anchor=north]{1};
\draw (2,0) node[anchor=east]{b} -- (2.4,0) node[anchor=west]{c};
\draw (2.2,0) node[anchor=north]{3};
\draw (4,0) node[anchor=east]{c} -- (4.4,0) node[anchor=west]{e};
\draw (4.2,0) node[anchor=north]{5};
\end{tikzpicture}
\end{document}

编辑：实际上，这可能更简单并且可以实现您想要的功能：

\[ \left. \begin{array}{ccc}
   {a-b \atop 1} & {b-c \atop 3} & {c-e \atop 5}
   \end{array} \right. \]

您可以自己比较： tikzedgeweights.pdf< /a>

Answer 2

怎么样：

$a\xrightarrow{1}b$

or

$b\xrightarrow[{3}]{}c$

or or

$c\overset{5}{-}e$

or

$c\underset{3}{-}f$

（在序言中使用 \usepackage{amsmath} ）

您可以在这里找到更高级的数学技巧：http://en.wikibooks.org/wiki/LaTeX/Advanced_Mathematics

Answer 3

为了获得更多技巧和更好的外观，

\usepackage{amsmath}
\begin{document}

\[ \overset{a-b}{1} \qquad \overset{\text{\it c-b}}{2} \]

\end{document}

我在这里为您提供了两种外观不同的可能性 - 选择您更喜欢的。

通过将 Steve 的代码修改为，无需 amsmath 即可实现相同的效果

\[ \left. \begin{array}{ccc}
   {a-b \atop {\displaystyle 1}} & {b-c \atop {\displaystyle 3}}
    & {c-e \atop {\displaystyle 5}} 
   \end{array} \right. \]

Answer 4

tikz 可能是您最好的选择，尽管它对于您所追求的东西来说有点重量级。也许 xypic 会提供更好的解决方案，而且不像 tikz 那样密集。我不确定你想要的东西是什么样子，但这会很接近吗：

   A \ar[r]^{label} & B

或者类似的东西？