Die besten 16-Sortiernetzwerke hinzugefĆ¼gt.
[diplomarbeit.git] / images / 16-voorhis.tex
diff --git a/images/16-voorhis.tex b/images/16-voorhis.tex
new file mode 100644 (file)
index 0000000..7f31304
--- /dev/null
@@ -0,0 +1,262 @@
+\begin{tikzpicture}[auto]
+\node[vertex] (v0) at (0.43,0.00) {};
+\node[vertex] (v1) at (0.43,0.34) {};
+\path[comp] (v0) -- (v1);
+
+\node[vertex] (v2) at (0.43,0.69) {};
+\node[vertex] (v3) at (0.43,1.03) {};
+\path[comp] (v2) -- (v3);
+
+\node[vertex] (v4) at (0.43,1.37) {};
+\node[vertex] (v5) at (0.43,1.72) {};
+\path[comp] (v4) -- (v5);
+
+\node[vertex] (v6) at (0.43,2.06) {};
+\node[vertex] (v7) at (0.43,2.40) {};
+\path[comp] (v6) -- (v7);
+
+\node[vertex] (v8) at (0.43,2.75) {};
+\node[vertex] (v9) at (0.43,3.09) {};
+\path[comp] (v8) -- (v9);
+
+\node[vertex] (v10) at (0.43,3.44) {};
+\node[vertex] (v11) at (0.43,3.78) {};
+\path[comp] (v10) -- (v11);
+
+\node[vertex] (v12) at (0.43,4.12) {};
+\node[vertex] (v13) at (0.43,4.47) {};
+\path[comp] (v12) -- (v13);
+
+\node[vertex] (v14) at (0.43,4.81) {};
+\node[vertex] (v15) at (0.43,5.15) {};
+\path[comp] (v14) -- (v15);
+
+\node[vertex] (v16) at (0.86,0.00) {};
+\node[vertex] (v17) at (0.86,0.69) {};
+\path[comp] (v16) -- (v17);
+
+\node[vertex] (v18) at (0.99,0.34) {};
+\node[vertex] (v19) at (0.99,1.03) {};
+\path[comp] (v18) -- (v19);
+
+\node[vertex] (v20) at (0.86,1.37) {};
+\node[vertex] (v21) at (0.86,2.06) {};
+\path[comp] (v20) -- (v21);
+
+\node[vertex] (v22) at (0.99,1.72) {};
+\node[vertex] (v23) at (0.99,2.40) {};
+\path[comp] (v22) -- (v23);
+
+\node[vertex] (v24) at (0.86,2.75) {};
+\node[vertex] (v25) at (0.86,3.44) {};
+\path[comp] (v24) -- (v25);
+
+\node[vertex] (v26) at (0.99,3.09) {};
+\node[vertex] (v27) at (0.99,3.78) {};
+\path[comp] (v26) -- (v27);
+
+\node[vertex] (v28) at (0.86,4.12) {};
+\node[vertex] (v29) at (0.86,4.81) {};
+\path[comp] (v28) -- (v29);
+
+\node[vertex] (v30) at (0.99,4.47) {};
+\node[vertex] (v31) at (0.99,5.15) {};
+\path[comp] (v30) -- (v31);
+
+\node[vertex] (v32) at (1.42,0.00) {};
+\node[vertex] (v33) at (1.42,1.37) {};
+\path[comp] (v32) -- (v33);
+
+\node[vertex] (v34) at (1.55,0.34) {};
+\node[vertex] (v35) at (1.55,1.72) {};
+\path[comp] (v34) -- (v35);
+
+\node[vertex] (v36) at (1.67,0.69) {};
+\node[vertex] (v37) at (1.67,2.06) {};
+\path[comp] (v36) -- (v37);
+
+\node[vertex] (v38) at (1.80,1.03) {};
+\node[vertex] (v39) at (1.80,2.40) {};
+\path[comp] (v38) -- (v39);
+
+\node[vertex] (v40) at (1.42,2.75) {};
+\node[vertex] (v41) at (1.42,4.12) {};
+\path[comp] (v40) -- (v41);
+
+\node[vertex] (v42) at (1.55,3.09) {};
+\node[vertex] (v43) at (1.55,4.47) {};
+\path[comp] (v42) -- (v43);
+
+\node[vertex] (v44) at (1.67,3.44) {};
+\node[vertex] (v45) at (1.67,4.81) {};
+\path[comp] (v44) -- (v45);
+
+\node[vertex] (v46) at (1.80,3.78) {};
+\node[vertex] (v47) at (1.80,5.15) {};
+\path[comp] (v46) -- (v47);
+
+\node[vertex] (v48) at (2.23,0.00) {};
+\node[vertex] (v49) at (2.23,2.75) {};
+\path[comp] (v48) -- (v49);
+
+\node[vertex] (v50) at (2.36,0.34) {};
+\node[vertex] (v51) at (2.36,3.09) {};
+\path[comp] (v50) -- (v51);
+
+\node[vertex] (v52) at (2.49,0.69) {};
+\node[vertex] (v53) at (2.49,3.44) {};
+\path[comp] (v52) -- (v53);
+
+\node[vertex] (v54) at (2.62,1.03) {};
+\node[vertex] (v55) at (2.62,3.78) {};
+\path[comp] (v54) -- (v55);
+
+\node[vertex] (v56) at (2.75,1.37) {};
+\node[vertex] (v57) at (2.75,4.12) {};
+\path[comp] (v56) -- (v57);
+
+\node[vertex] (v58) at (2.88,1.72) {};
+\node[vertex] (v59) at (2.88,4.47) {};
+\path[comp] (v58) -- (v59);
+
+\node[vertex] (v60) at (3.01,2.06) {};
+\node[vertex] (v61) at (3.01,4.81) {};
+\path[comp] (v60) -- (v61);
+
+\node[vertex] (v62) at (3.13,2.40) {};
+\node[vertex] (v63) at (3.13,5.15) {};
+\path[comp] (v62) -- (v63);
+
+\node[vertex] (v64) at (3.56,0.34) {};
+\node[vertex] (v65) at (3.56,0.69) {};
+\path[comp] (v64) -- (v65);
+
+\node[vertex] (v66) at (3.56,1.03) {};
+\node[vertex] (v67) at (3.56,4.12) {};
+\path[comp] (v66) -- (v67);
+
+\node[vertex] (v68) at (3.69,1.37) {};
+\node[vertex] (v69) at (3.69,2.75) {};
+\path[comp] (v68) -- (v69);
+
+\node[vertex] (v70) at (3.82,1.72) {};
+\node[vertex] (v71) at (3.82,3.44) {};
+\path[comp] (v70) -- (v71);
+
+\node[vertex] (v72) at (3.95,2.06) {};
+\node[vertex] (v73) at (3.95,3.09) {};
+\path[comp] (v72) -- (v73);
+
+\node[vertex] (v74) at (4.08,2.40) {};
+\node[vertex] (v75) at (4.08,3.78) {};
+\path[comp] (v74) -- (v75);
+
+\node[vertex] (v76) at (3.56,4.47) {};
+\node[vertex] (v77) at (3.56,4.81) {};
+\path[comp] (v76) -- (v77);
+
+\node[vertex] (v78) at (4.51,0.34) {};
+\node[vertex] (v79) at (4.51,1.37) {};
+\path[comp] (v78) -- (v79);
+
+\node[vertex] (v80) at (4.64,0.69) {};
+\node[vertex] (v81) at (4.64,2.75) {};
+\path[comp] (v80) -- (v81);
+
+\node[vertex] (v82) at (4.77,1.03) {};
+\node[vertex] (v83) at (4.77,3.09) {};
+\path[comp] (v82) -- (v83);
+
+\node[vertex] (v84) at (4.51,1.72) {};
+\node[vertex] (v85) at (4.51,4.12) {};
+\path[comp] (v84) -- (v85);
+
+\node[vertex] (v86) at (4.90,2.06) {};
+\node[vertex] (v87) at (4.90,3.44) {};
+\path[comp] (v86) -- (v87);
+
+\node[vertex] (v88) at (5.02,2.40) {};
+\node[vertex] (v89) at (5.02,4.47) {};
+\path[comp] (v88) -- (v89);
+
+\node[vertex] (v90) at (4.64,3.78) {};
+\node[vertex] (v91) at (4.64,4.81) {};
+\path[comp] (v90) -- (v91);
+
+\node[vertex] (v92) at (5.45,0.69) {};
+\node[vertex] (v93) at (5.45,1.37) {};
+\path[comp] (v92) -- (v93);
+
+\node[vertex] (v94) at (5.58,1.03) {};
+\node[vertex] (v95) at (5.58,1.72) {};
+\path[comp] (v94) -- (v95);
+
+\node[vertex] (v96) at (5.45,2.06) {};
+\node[vertex] (v97) at (5.45,2.75) {};
+\path[comp] (v96) -- (v97);
+
+\node[vertex] (v98) at (5.58,2.40) {};
+\node[vertex] (v99) at (5.58,3.09) {};
+\path[comp] (v98) -- (v99);
+
+\node[vertex] (v100) at (5.45,3.44) {};
+\node[vertex] (v101) at (5.45,4.12) {};
+\path[comp] (v100) -- (v101);
+
+\node[vertex] (v102) at (5.58,3.78) {};
+\node[vertex] (v103) at (5.58,4.47) {};
+\path[comp] (v102) -- (v103);
+
+\node[vertex] (v104) at (6.01,1.03) {};
+\node[vertex] (v105) at (6.01,2.06) {};
+\path[comp] (v104) -- (v105);
+
+\node[vertex] (v106) at (6.14,1.72) {};
+\node[vertex] (v107) at (6.14,2.75) {};
+\path[comp] (v106) -- (v107);
+
+\node[vertex] (v108) at (6.01,2.40) {};
+\node[vertex] (v109) at (6.01,3.44) {};
+\path[comp] (v108) -- (v109);
+
+\node[vertex] (v110) at (6.14,3.09) {};
+\node[vertex] (v111) at (6.14,4.12) {};
+\path[comp] (v110) -- (v111);
+
+\node[vertex] (v112) at (6.57,1.03) {};
+\node[vertex] (v113) at (6.57,1.37) {};
+\path[comp] (v112) -- (v113);
+
+\node[vertex] (v114) at (6.57,1.72) {};
+\node[vertex] (v115) at (6.57,2.06) {};
+\path[comp] (v114) -- (v115);
+
+\node[vertex] (v116) at (6.57,2.40) {};
+\node[vertex] (v117) at (6.57,2.75) {};
+\path[comp] (v116) -- (v117);
+
+\node[vertex] (v118) at (6.57,3.09) {};
+\node[vertex] (v119) at (6.57,3.44) {};
+\path[comp] (v118) -- (v119);
+
+\node[vertex] (v120) at (6.57,3.78) {};
+\node[vertex] (v121) at (6.57,4.12) {};
+\path[comp] (v120) -- (v121);
+
+\path[edge] (0,0.00) -- (7.00,0.00);
+\path[edge] (0,0.34) -- (7.00,0.34);
+\path[edge] (0,0.69) -- (7.00,0.69);
+\path[edge] (0,1.03) -- (7.00,1.03);
+\path[edge] (0,1.37) -- (7.00,1.37);
+\path[edge] (0,1.72) -- (7.00,1.72);
+\path[edge] (0,2.06) -- (7.00,2.06);
+\path[edge] (0,2.40) -- (7.00,2.40);
+\path[edge] (0,2.75) -- (7.00,2.75);
+\path[edge] (0,3.09) -- (7.00,3.09);
+\path[edge] (0,3.44) -- (7.00,3.44);
+\path[edge] (0,3.78) -- (7.00,3.78);
+\path[edge] (0,4.12) -- (7.00,4.12);
+\path[edge] (0,4.47) -- (7.00,4.47);
+\path[edge] (0,4.81) -- (7.00,4.81);
+\path[edge] (0,5.15) -- (7.00,5.15);
+\end{tikzpicture}