☰

帶割的有向圖

tag-icon • tag-icon tikz-pgf graphs
帶割的有向圖

我正在嘗試用 tikz 排版有向圖。

這是我到目前為止得到的：

\documentclass{article}
\usepackage{tikz}
\usetikzlibrary{arrows}
\tikzset{
  net node/.style = {draw, circle, minimum size=8mm},
  net edge/.style = {->, >=triangle 45}, % triangle 45 arrow is bigger than latex arrow % auto,
  net cut/.style = {shorten >=-10mm, shorten <=-10mm, rounded corners=10mm, color=red},
  net cross/.style = {sloped, allow upside down, pos=.3},
}

\begin{document}
    \begin{tikzpicture}
        \newcommand{\edge}[5][]{\draw[net edge, #1] (#3) -- coordinate[net cross, name=#2] node[pos=.7, auto]{#5} (#4);}

        \node[net node, name=s ] at ( 0, 0) {$s$};
        \node[net node, name=n1] at (-2,-2) {$n_1$};
        \node[net node, name=n2] at ( 2,-2) {$n_2$};
        \node[net node, name=t]  at ( 0,-4) {$t$};

        \edge[swap] {e1}  {s} {n1} {1}
        \edge       {e2}  {s} {n2} {1}
        \edge[swap] {e3} {n1} {n2} {1}
        \edge       {e4} {n1}  {t} {1}
        \edge       {e5} {n2}  {t} {1}

        \draw[net cut] (e1) -- (e2);
        \draw[net cut] (e4) -- (e3) -- (e2);
        \draw[net cut] (e4) -- (e5);
        \draw[net cut] (e5) -- (e3) -- (e2); % Just a test!
    \end{tikzpicture}
\end{document}

結果幾乎就OK了：

然而，還有一些改進的空間：

  • 不知何故，一處切口有一個急劇的彎曲。我意識到這可以透過使用來規避net cross/.style = {}，但是交叉點位於邊緣的中間，我不希望這樣

  • 如果切口以 90 度穿過邊緣，那就太好了。我已經嘗試過製作十字sloped並使用drawandto和in，out但是似乎無法指定相對於節點或坐標方向的角度

我想讓圖形程式碼盡可能保持高水平，即如果我可以說「我想在邊緣 e1、e2、e4 上進行切割」之類的內容，那就太好了。

有任何想法嗎？

答案1

恐怕我沒有正確理解你的問題。無論如何，看看以下解決方案給出的結果是否至少在一部分接近您想要的結果：

在此輸入影像描述

我完全重寫了您的程式碼，但是您仍然可以恢復由於誤解您的問題而省略的部分：

\documentclass[tikz, margin=3mm]{standalone}
\usetikzlibrary{arrows, quotes}

\begin{document}
    \begin{tikzpicture}[
xs/.style = {xshift=#1 mm},
ys/.style = {yshift=#1 mm},
every edge quotes/.style = {auto, pos=0.5, % <-- =.3?
                            inner sep=2pt, font=\footnotesize}
                        ]
    \begin{scope}[every node/.style={circle, draw, minimum size=8mm}]
\node (s)  at ( 0, 0) {$s$};
\node (n1) at (-2,-2) {$n_1$};
\node (n2) at ( 2,-2) {$n_2$};
\node (t)  at ( 0,-4) {$t$};
    \end{scope}
\draw[-triangle 45] 
    (s)  edge ["1"] (n1)
    (s)  edge ["1"] (n2)
    (n1) edge ["1"] (n2)
    (n1) edge ["1"] (t)
    (n2) edge ["1"] (t);
\draw[rounded corners=10mm, red, densely dashed] 
    ([xs=-11]  s.west)  -- ([ys=-11] s.south)   -- ([xs= 11]  s.east)
    ([xs=-11]  t.west)  -- ([ys= 11] t.north)   -- ([xs= 11]  t.east)
    ([ys= 11] n1.north) -- ([xs= 11] n1.east)   -- ([ys=-11] n1.south)
    ([ys= 11] n2.north) -- ([xs=-11] n2.west)   -- ([ys=-11] n2.south);
    \end{tikzpicture}
\end{document}

如您所見，我使用 TikZ 庫quoetes來標記節點之間的邊。對於“剪切”，我使用虛線，但這很容易更改為實線。如果某些切割必須透過直線完成，那麼新增或刪除多餘的虛線應該不難。

相關內容