File:Pfaffian orientation via FKT algorithm example.gif
Summary
| Description | An animation showing how to obtain a Pfaffian orientation of a graph using the FKT algorithm. |
| Date | 21 February 2011 (original upload date) |
| Source |
Transferred from en.wikipedia to Commons by Bender2k14 using CommonsHelper. Initially created in LaTeX with the help of TikZ and Beamer, split and converted by pdf2svg, cropped in Inkscape, and merged into a gif with ImageMagick. \documentclass{beamer}
\usepackage{tikz}
\setbeamertemplate{navigation symbols}{}
\begin{document}
\begin{frame}
\begin{tikzpicture}[xscale=3, yscale=4, every node/.style={circle, minimum size=1.5mm, inner sep=0pt, draw, fill}]
\node (A) at (0.06, 0.89) {};
\node (B) at (0.42, 1.00) {};
\node (C) at (0.80, 0.96) {};
\node (D) at (0.09, 0.65) {};
\node (E) at (0.43, 0.56) {};
\node (F) at (0.90, 0.52) {};
\node (G) at (0.03, 0.46) {};
\node (H) at (0.29, 0.41) {};
\node (I) at (0.62, 0.31) {};
\node (J) at (0.25, 0.21) {};
\draw (B) -- (C) -- (F) -- (I) -- (J) -- (G) -- (D) -- (A) -- (B);
\draw (B) -- (E) -- (H) -- (J);
\draw (D) -- (E) -- (F);
\draw (H) -- (I);
\begin{scope}[very thick, red]
\only<2->{
\draw (G) -- (D) -- (A) -- (B) -- (C) -- (F);
\draw (B) -- (E) -- (H) -- (J);
\draw (H) -- (I);}
\end{scope}
\begin{scope}[->, >=stealth, very thick, red]
\only<3->{
\draw (B) -- (A);
\draw (B) -- (C);
\draw (D) -- (G);
\draw (D) -- (A);
\draw (E) -- (B);
\draw (F) -- (C);
\draw (H) -- (E);
\draw (H) -- (I);
\draw (J) -- (H);}
\end{scope}
\begin{scope}[every node/.style={circle, minimum size=1.5mm, inner sep=0pt, draw, fill=blue}]
\only<4-10>{
\node (ABDE) at (barycentric cs:A=0.25,B=0.25,D=0.25,E=0.25) {};
\node (BCEF) at (barycentric cs:B=0.25,C=0.25,E=0.25,F=0.25) {};
\node (DEGHJ) at (barycentric cs:D=0.2,E=0.2,G=0.4,H=0,J=0.2) {};
\node (EFHI) at (barycentric cs:E=0.25,F=0.75,H=0.25,I=0.25) {};
\node (HIJ) at (barycentric cs:H=1/3,I=1/3,J=1/3) {};
\node (root) at (0.8,0.1) {};}
\end{scope}
\begin{scope}[very thick, blue]
\only<5-10>{
\draw (ABDE) -- (DEGHJ) .. controls (0,0) and (0.3,0.0) .. (root);
\draw (BCEF) -- (EFHI) -- (root);
\draw (HIJ) -- (root);}
\end{scope}
\begin{scope}[->, >=stealth, very thick, red]
\only<6-> {\draw (D) -- (E);}
\only<7-> {\draw (F) -- (E);}
\only<8-> {\draw (G) -- (J);}
\only<9-> {\draw (I) -- (F);}
\only<10->{\draw (I) -- (J);}
\end{scope}
\end{tikzpicture}
\only<11>\hfill
\end{frame}
\end{document}
|
| Author | The original uploader was Bender2k14 at English Wikipedia. |
Licensing
This file is licensed under the Creative Commons Attribution 3.0 Unported license.
- You are free:
- to share – to copy, distribute and transmit the work
- to remix – to adapt the work
- Under the following conditions:
- attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
Original upload log
The original description page was here. All following user names refer to en.wikipedia.
- 2011-02-21 05:21 Bender2k14 100×140× (38754 bytes) An animation showing how to obtain a Pfaffian orientation of a graph using the [[FKT algorithm]].