From: Florian Forster Date: Fri, 25 Feb 2011 15:58:22 +0000 (+0100) Subject: Die besten 16-Sortiernetzwerke hinzugefügt. X-Git-Url: https://git.verplant.org/?a=commitdiff_plain;h=e8ce16edbbc056fe9c9e83d0682f5831e2656b17;p=diplomarbeit.git Die besten 16-Sortiernetzwerke hinzugefügt. Rolf wünscht sich Grafiken dieser Netzwerke. --- diff --git a/diplomarbeit.tex b/diplomarbeit.tex index 591aa4e..d595714 100644 --- a/diplomarbeit.tex +++ b/diplomarbeit.tex @@ -1252,10 +1252,19 @@ die bei Sortiernetzwerken verfolgt werden können: \item Möglichst wenige Schichten („schnell“) \end{itemize} +\begin{figure} + \centering + \subfigure[16-Sortiernetzwerk aus 60~Komparatoren in 10~Schichten. Das Netzwerk wurde von \textit{M.~W. Green} konstruiert und 1969 in \todo{Referenz} veröffentlicht.]{\input{images/16-green.tex}\label{fig:16-green}} + \subfigure[16-Sortiernetzwerk aus 61~Komparatoren in 9~Schichten. Das Netzwerk wurde von \textit{D. Van~Voorhis} veröffentlicht.]{\input{images/16-voorhis.tex}\label{fig:16-voorhis}} + \caption{Das effizienteste und das schnellste Sortiernetzwerk für + 16~Leitungen, die derzeit bekannt sind.} + \label{fig:16-best-known} +\end{figure} Diese Ziele führen im Allgemeinen zu unterschiedlichen Netzwerken. Das effizienteste bekannte Sortiernetzwerk für 16~Eingänge besteht aus -60~Komparatoren in 10~Schichten. Das schnellste bekannte 16-Sortiernetzwerk -besteht aus 61~Komparatoren in nur 9~Schichten. +60~Komparatoren in 10~Schichten. Es ist in Abbildung~\ref{fig:16-green} +dargestellt. Das schnellste bekannte 16-Sortiernetzwerk besteht aus +61~Komparatoren in nur 9~Schichten. Eine Gütefunktion, die die beiden Ziele "`effizient"' und "`schnell"' berücksichtigen kann, hat die folgende allgemeine Form: diff --git a/images/16-green.tex b/images/16-green.tex index 225e1de..29b37b6 100644 --- a/images/16-green.tex +++ b/images/16-green.tex @@ -1,259 +1,258 @@ -Unknown key: Comment \begin{tikzpicture}[auto] -\node[vertex] (v0) at (0.91,0.00) {}; -\node[vertex] (v1) at (0.91,0.73) {}; +\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.91,1.46) {}; -\node[vertex] (v3) at (0.91,2.20) {}; +\node[vertex] (v2) at (0.43,0.68) {}; +\node[vertex] (v3) at (0.43,1.02) {}; \path[comp] (v2) -- (v3); -\node[vertex] (v4) at (0.91,2.93) {}; -\node[vertex] (v5) at (0.91,3.66) {}; +\node[vertex] (v4) at (0.43,1.37) {}; +\node[vertex] (v5) at (0.43,1.71) {}; \path[comp] (v4) -- (v5); -\node[vertex] (v6) at (0.91,4.39) {}; -\node[vertex] (v7) at (0.91,5.12) {}; +\node[vertex] (v6) at (0.43,2.05) {}; +\node[vertex] (v7) at (0.43,2.39) {}; \path[comp] (v6) -- (v7); -\node[vertex] (v8) at (0.91,5.85) {}; -\node[vertex] (v9) at (0.91,6.59) {}; +\node[vertex] (v8) at (0.43,2.73) {}; +\node[vertex] (v9) at (0.43,3.07) {}; \path[comp] (v8) -- (v9); -\node[vertex] (v10) at (0.91,7.32) {}; -\node[vertex] (v11) at (0.91,8.05) {}; +\node[vertex] (v10) at (0.43,3.41) {}; +\node[vertex] (v11) at (0.43,3.76) {}; \path[comp] (v10) -- (v11); -\node[vertex] (v12) at (0.91,8.78) {}; -\node[vertex] (v13) at (0.91,9.51) {}; +\node[vertex] (v12) at (0.43,4.10) {}; +\node[vertex] (v13) at (0.43,4.44) {}; \path[comp] (v12) -- (v13); -\node[vertex] (v14) at (0.91,10.24) {}; -\node[vertex] (v15) at (0.91,10.98) {}; +\node[vertex] (v14) at (0.43,4.78) {}; +\node[vertex] (v15) at (0.43,5.12) {}; \path[comp] (v14) -- (v15); -\node[vertex] (v16) at (1.83,0.00) {}; -\node[vertex] (v17) at (1.83,1.46) {}; +\node[vertex] (v16) at (0.85,0.00) {}; +\node[vertex] (v17) at (0.85,0.68) {}; \path[comp] (v16) -- (v17); -\node[vertex] (v18) at (2.10,0.73) {}; -\node[vertex] (v19) at (2.10,2.20) {}; +\node[vertex] (v18) at (0.98,0.34) {}; +\node[vertex] (v19) at (0.98,1.02) {}; \path[comp] (v18) -- (v19); -\node[vertex] (v20) at (1.83,2.93) {}; -\node[vertex] (v21) at (1.83,4.39) {}; +\node[vertex] (v20) at (0.85,1.37) {}; +\node[vertex] (v21) at (0.85,2.05) {}; \path[comp] (v20) -- (v21); -\node[vertex] (v22) at (2.10,3.66) {}; -\node[vertex] (v23) at (2.10,5.12) {}; +\node[vertex] (v22) at (0.98,1.71) {}; +\node[vertex] (v23) at (0.98,2.39) {}; \path[comp] (v22) -- (v23); -\node[vertex] (v24) at (1.83,5.85) {}; -\node[vertex] (v25) at (1.83,7.32) {}; +\node[vertex] (v24) at (0.85,2.73) {}; +\node[vertex] (v25) at (0.85,3.41) {}; \path[comp] (v24) -- (v25); -\node[vertex] (v26) at (2.10,6.59) {}; -\node[vertex] (v27) at (2.10,8.05) {}; +\node[vertex] (v26) at (0.98,3.07) {}; +\node[vertex] (v27) at (0.98,3.76) {}; \path[comp] (v26) -- (v27); -\node[vertex] (v28) at (1.83,8.78) {}; -\node[vertex] (v29) at (1.83,10.24) {}; +\node[vertex] (v28) at (0.85,4.10) {}; +\node[vertex] (v29) at (0.85,4.78) {}; \path[comp] (v28) -- (v29); -\node[vertex] (v30) at (2.10,9.51) {}; -\node[vertex] (v31) at (2.10,10.98) {}; +\node[vertex] (v30) at (0.98,4.44) {}; +\node[vertex] (v31) at (0.98,5.12) {}; \path[comp] (v30) -- (v31); -\node[vertex] (v32) at (3.02,0.00) {}; -\node[vertex] (v33) at (3.02,2.93) {}; +\node[vertex] (v32) at (1.41,0.00) {}; +\node[vertex] (v33) at (1.41,1.37) {}; \path[comp] (v32) -- (v33); -\node[vertex] (v34) at (3.29,0.73) {}; -\node[vertex] (v35) at (3.29,3.66) {}; +\node[vertex] (v34) at (1.54,0.34) {}; +\node[vertex] (v35) at (1.54,1.71) {}; \path[comp] (v34) -- (v35); -\node[vertex] (v36) at (3.57,1.46) {}; -\node[vertex] (v37) at (3.57,4.39) {}; +\node[vertex] (v36) at (1.66,0.68) {}; +\node[vertex] (v37) at (1.66,2.05) {}; \path[comp] (v36) -- (v37); -\node[vertex] (v38) at (3.84,2.20) {}; -\node[vertex] (v39) at (3.84,5.12) {}; +\node[vertex] (v38) at (1.79,1.02) {}; +\node[vertex] (v39) at (1.79,2.39) {}; \path[comp] (v38) -- (v39); -\node[vertex] (v40) at (3.02,5.85) {}; -\node[vertex] (v41) at (3.02,8.78) {}; +\node[vertex] (v40) at (1.41,2.73) {}; +\node[vertex] (v41) at (1.41,4.10) {}; \path[comp] (v40) -- (v41); -\node[vertex] (v42) at (3.29,6.59) {}; -\node[vertex] (v43) at (3.29,9.51) {}; +\node[vertex] (v42) at (1.54,3.07) {}; +\node[vertex] (v43) at (1.54,4.44) {}; \path[comp] (v42) -- (v43); -\node[vertex] (v44) at (3.57,7.32) {}; -\node[vertex] (v45) at (3.57,10.24) {}; +\node[vertex] (v44) at (1.66,3.41) {}; +\node[vertex] (v45) at (1.66,4.78) {}; \path[comp] (v44) -- (v45); -\node[vertex] (v46) at (3.84,8.05) {}; -\node[vertex] (v47) at (3.84,10.98) {}; +\node[vertex] (v46) at (1.79,3.76) {}; +\node[vertex] (v47) at (1.79,5.12) {}; \path[comp] (v46) -- (v47); -\node[vertex] (v48) at (4.76,0.00) {}; -\node[vertex] (v49) at (4.76,5.85) {}; +\node[vertex] (v48) at (2.22,0.00) {}; +\node[vertex] (v49) at (2.22,2.73) {}; \path[comp] (v48) -- (v49); -\node[vertex] (v50) at (5.03,0.73) {}; -\node[vertex] (v51) at (5.03,6.59) {}; +\node[vertex] (v50) at (2.35,0.34) {}; +\node[vertex] (v51) at (2.35,3.07) {}; \path[comp] (v50) -- (v51); -\node[vertex] (v52) at (5.30,1.46) {}; -\node[vertex] (v53) at (5.30,7.32) {}; +\node[vertex] (v52) at (2.48,0.68) {}; +\node[vertex] (v53) at (2.48,3.41) {}; \path[comp] (v52) -- (v53); -\node[vertex] (v54) at (5.58,2.20) {}; -\node[vertex] (v55) at (5.58,8.05) {}; +\node[vertex] (v54) at (2.60,1.02) {}; +\node[vertex] (v55) at (2.60,3.76) {}; \path[comp] (v54) -- (v55); -\node[vertex] (v56) at (5.85,2.93) {}; -\node[vertex] (v57) at (5.85,8.78) {}; +\node[vertex] (v56) at (2.73,1.37) {}; +\node[vertex] (v57) at (2.73,4.10) {}; \path[comp] (v56) -- (v57); -\node[vertex] (v58) at (6.13,3.66) {}; -\node[vertex] (v59) at (6.13,9.51) {}; +\node[vertex] (v58) at (2.86,1.71) {}; +\node[vertex] (v59) at (2.86,4.44) {}; \path[comp] (v58) -- (v59); -\node[vertex] (v60) at (6.40,4.39) {}; -\node[vertex] (v61) at (6.40,10.24) {}; +\node[vertex] (v60) at (2.99,2.05) {}; +\node[vertex] (v61) at (2.99,4.78) {}; \path[comp] (v60) -- (v61); -\node[vertex] (v62) at (6.68,5.12) {}; -\node[vertex] (v63) at (6.68,10.98) {}; +\node[vertex] (v62) at (3.12,2.39) {}; +\node[vertex] (v63) at (3.12,5.12) {}; \path[comp] (v62) -- (v63); -\node[vertex] (v64) at (7.59,0.73) {}; -\node[vertex] (v65) at (7.59,1.46) {}; +\node[vertex] (v64) at (3.54,0.34) {}; +\node[vertex] (v65) at (3.54,0.68) {}; \path[comp] (v64) -- (v65); -\node[vertex] (v66) at (7.59,2.20) {}; -\node[vertex] (v67) at (7.59,8.78) {}; +\node[vertex] (v66) at (3.54,1.02) {}; +\node[vertex] (v67) at (3.54,4.10) {}; \path[comp] (v66) -- (v67); -\node[vertex] (v68) at (7.87,2.93) {}; -\node[vertex] (v69) at (7.87,5.85) {}; +\node[vertex] (v68) at (3.67,1.37) {}; +\node[vertex] (v69) at (3.67,2.73) {}; \path[comp] (v68) -- (v69); -\node[vertex] (v70) at (8.14,3.66) {}; -\node[vertex] (v71) at (8.14,7.32) {}; +\node[vertex] (v70) at (3.80,1.71) {}; +\node[vertex] (v71) at (3.80,3.41) {}; \path[comp] (v70) -- (v71); -\node[vertex] (v72) at (8.41,4.39) {}; -\node[vertex] (v73) at (8.41,6.59) {}; +\node[vertex] (v72) at (3.93,2.05) {}; +\node[vertex] (v73) at (3.93,3.07) {}; \path[comp] (v72) -- (v73); -\node[vertex] (v74) at (8.69,5.12) {}; -\node[vertex] (v75) at (8.69,8.05) {}; +\node[vertex] (v74) at (4.05,2.39) {}; +\node[vertex] (v75) at (4.05,3.76) {}; \path[comp] (v74) -- (v75); -\node[vertex] (v76) at (7.59,9.51) {}; -\node[vertex] (v77) at (7.59,10.24) {}; +\node[vertex] (v76) at (3.54,4.44) {}; +\node[vertex] (v77) at (3.54,4.78) {}; \path[comp] (v76) -- (v77); -\node[vertex] (v78) at (9.60,0.73) {}; -\node[vertex] (v79) at (9.60,2.93) {}; +\node[vertex] (v78) at (4.48,0.34) {}; +\node[vertex] (v79) at (4.48,1.37) {}; \path[comp] (v78) -- (v79); -\node[vertex] (v80) at (9.88,1.46) {}; -\node[vertex] (v81) at (9.88,5.85) {}; +\node[vertex] (v80) at (4.61,0.68) {}; +\node[vertex] (v81) at (4.61,2.73) {}; \path[comp] (v80) -- (v81); -\node[vertex] (v82) at (9.60,5.12) {}; -\node[vertex] (v83) at (9.60,9.51) {}; +\node[vertex] (v82) at (4.48,2.39) {}; +\node[vertex] (v83) at (4.48,4.44) {}; \path[comp] (v82) -- (v83); -\node[vertex] (v84) at (9.88,8.05) {}; -\node[vertex] (v85) at (9.88,10.24) {}; +\node[vertex] (v84) at (4.61,3.76) {}; +\node[vertex] (v85) at (4.61,4.78) {}; \path[comp] (v84) -- (v85); -\node[vertex] (v86) at (10.79,1.46) {}; -\node[vertex] (v87) at (10.79,2.93) {}; +\node[vertex] (v86) at (5.04,0.68) {}; +\node[vertex] (v87) at (5.04,1.37) {}; \path[comp] (v86) -- (v87); -\node[vertex] (v88) at (11.07,2.20) {}; -\node[vertex] (v89) at (11.07,5.85) {}; +\node[vertex] (v88) at (5.16,1.02) {}; +\node[vertex] (v89) at (5.16,2.73) {}; \path[comp] (v88) -- (v89); -\node[vertex] (v90) at (10.79,3.66) {}; -\node[vertex] (v91) at (10.79,4.39) {}; +\node[vertex] (v90) at (5.04,1.71) {}; +\node[vertex] (v91) at (5.04,2.05) {}; \path[comp] (v90) -- (v91); -\node[vertex] (v92) at (10.79,5.12) {}; -\node[vertex] (v93) at (10.79,8.78) {}; +\node[vertex] (v92) at (5.04,2.39) {}; +\node[vertex] (v93) at (5.04,4.10) {}; \path[comp] (v92) -- (v93); -\node[vertex] (v94) at (11.07,6.59) {}; -\node[vertex] (v95) at (11.07,7.32) {}; +\node[vertex] (v94) at (5.16,3.07) {}; +\node[vertex] (v95) at (5.16,3.41) {}; \path[comp] (v94) -- (v95); -\node[vertex] (v96) at (11.07,8.05) {}; -\node[vertex] (v97) at (11.07,9.51) {}; +\node[vertex] (v96) at (5.16,3.76) {}; +\node[vertex] (v97) at (5.16,4.44) {}; \path[comp] (v96) -- (v97); -\node[vertex] (v98) at (11.98,2.20) {}; -\node[vertex] (v99) at (11.98,3.66) {}; +\node[vertex] (v98) at (5.59,1.02) {}; +\node[vertex] (v99) at (5.59,1.71) {}; \path[comp] (v98) -- (v99); -\node[vertex] (v100) at (11.98,4.39) {}; -\node[vertex] (v101) at (11.98,5.85) {}; +\node[vertex] (v100) at (5.59,2.05) {}; +\node[vertex] (v101) at (5.59,2.73) {}; \path[comp] (v100) -- (v101); -\node[vertex] (v102) at (12.26,5.12) {}; -\node[vertex] (v103) at (12.26,6.59) {}; +\node[vertex] (v102) at (5.72,2.39) {}; +\node[vertex] (v103) at (5.72,3.07) {}; \path[comp] (v102) -- (v103); -\node[vertex] (v104) at (11.98,7.32) {}; -\node[vertex] (v105) at (11.98,8.78) {}; +\node[vertex] (v104) at (5.59,3.41) {}; +\node[vertex] (v105) at (5.59,4.10) {}; \path[comp] (v104) -- (v105); -\node[vertex] (v106) at (13.17,2.20) {}; -\node[vertex] (v107) at (13.17,2.93) {}; +\node[vertex] (v106) at (6.15,1.02) {}; +\node[vertex] (v107) at (6.15,1.37) {}; \path[comp] (v106) -- (v107); -\node[vertex] (v108) at (13.17,3.66) {}; -\node[vertex] (v109) at (13.17,4.39) {}; +\node[vertex] (v108) at (6.15,1.71) {}; +\node[vertex] (v109) at (6.15,2.05) {}; \path[comp] (v108) -- (v109); -\node[vertex] (v110) at (13.17,5.12) {}; -\node[vertex] (v111) at (13.17,5.85) {}; +\node[vertex] (v110) at (6.15,2.39) {}; +\node[vertex] (v111) at (6.15,2.73) {}; \path[comp] (v110) -- (v111); -\node[vertex] (v112) at (13.17,6.59) {}; -\node[vertex] (v113) at (13.17,7.32) {}; +\node[vertex] (v112) at (6.15,3.07) {}; +\node[vertex] (v113) at (6.15,3.41) {}; \path[comp] (v112) -- (v113); -\node[vertex] (v114) at (13.17,8.05) {}; -\node[vertex] (v115) at (13.17,8.78) {}; +\node[vertex] (v114) at (6.15,3.76) {}; +\node[vertex] (v115) at (6.15,4.10) {}; \path[comp] (v114) -- (v115); -\node[vertex] (v116) at (14.09,4.39) {}; -\node[vertex] (v117) at (14.09,5.12) {}; +\node[vertex] (v116) at (6.57,2.05) {}; +\node[vertex] (v117) at (6.57,2.39) {}; \path[comp] (v116) -- (v117); -\node[vertex] (v118) at (14.09,5.85) {}; -\node[vertex] (v119) at (14.09,6.59) {}; +\node[vertex] (v118) at (6.57,2.73) {}; +\node[vertex] (v119) at (6.57,3.07) {}; \path[comp] (v118) -- (v119); -\path[edge] (0,0.00) -- (15.00,0.00); -\path[edge] (0,0.73) -- (15.00,0.73); -\path[edge] (0,1.46) -- (15.00,1.46); -\path[edge] (0,2.20) -- (15.00,2.20); -\path[edge] (0,2.93) -- (15.00,2.93); -\path[edge] (0,3.66) -- (15.00,3.66); -\path[edge] (0,4.39) -- (15.00,4.39); -\path[edge] (0,5.12) -- (15.00,5.12); -\path[edge] (0,5.85) -- (15.00,5.85); -\path[edge] (0,6.59) -- (15.00,6.59); -\path[edge] (0,7.32) -- (15.00,7.32); -\path[edge] (0,8.05) -- (15.00,8.05); -\path[edge] (0,8.78) -- (15.00,8.78); -\path[edge] (0,9.51) -- (15.00,9.51); -\path[edge] (0,10.24) -- (15.00,10.24); -\path[edge] (0,10.98) -- (15.00,10.98); +\path[edge] (0,0.00) -- (7.00,0.00); +\path[edge] (0,0.34) -- (7.00,0.34); +\path[edge] (0,0.68) -- (7.00,0.68); +\path[edge] (0,1.02) -- (7.00,1.02); +\path[edge] (0,1.37) -- (7.00,1.37); +\path[edge] (0,1.71) -- (7.00,1.71); +\path[edge] (0,2.05) -- (7.00,2.05); +\path[edge] (0,2.39) -- (7.00,2.39); +\path[edge] (0,2.73) -- (7.00,2.73); +\path[edge] (0,3.07) -- (7.00,3.07); +\path[edge] (0,3.41) -- (7.00,3.41); +\path[edge] (0,3.76) -- (7.00,3.76); +\path[edge] (0,4.10) -- (7.00,4.10); +\path[edge] (0,4.44) -- (7.00,4.44); +\path[edge] (0,4.78) -- (7.00,4.78); +\path[edge] (0,5.12) -- (7.00,5.12); \end{tikzpicture} diff --git a/images/16-voorhis.tex b/images/16-voorhis.tex new file mode 100644 index 0000000..7f31304 --- /dev/null +++ b/images/16-voorhis.tex @@ -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}