This repository has been archived by the owner on Jan 25, 2019. It is now read-only.
-
Notifications
You must be signed in to change notification settings - Fork 0
/
fig-bmlrp-routing.tex
127 lines (110 loc) · 3.82 KB
/
fig-bmlrp-routing.tex
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
\begin{figure*}[!t]
\centering
\newcommand{\nodescl}{0.7}
\newcommand{\edgescl}{1.3}
\input{graphs.tex}
\subfloat[Level 0] {
\begin{tikzpicture}
\Bn[draw=blue] (n0) at (0,0) {11100};
\Wn (n1) at (\coordscl{1}, \coordscl{0}) {01100};
\Bn (n2) at (\coordscl{2}, \coordscl{0}) {10010};
\bn (n3) at (\coordscl{3}, \coordscl{0}) {11001};
\Bn (n4) at (\coordscl{0}, \coordscl{1}) {10001};
\Bn (n5) at (\coordscl{1}, \coordscl{1}) {11111};
\Wn (n6) at (\coordscl{2}, \coordscl{1}) {01010};
\wn (n7) at (\coordscl{3}, \coordscl{1}) {00110};
\Bn (n8) at (\coordscl{0}, \coordscl{2}) {10110};
\Wn (n9) at (\coordscl{1}, \coordscl{2}) {01011};
\bn (n10) at (\coordscl{2}, \coordscl{2}) {11010};
\wn (n11) at (\coordscl{3}, \coordscl{2}) {01001};
\bn (n12) at (\coordscl{0}, \coordscl{3}) {11011};
\bn (n13) at (\coordscl{1}, \coordscl{3}) {11000};
\wn (n14) at (\coordscl{2}, \coordscl{3}) {00111};
\wn[draw=red] (n15) at (\coordscl{3}, \coordscl{3}) {01000};
\draw[->,ultra thick]
(n0) -- (n1);
\draw[ultra thick]
(n1) -- (n2)
(n4) -- (n5)
(n5) -- (n6)
(n8) -- (n9)
(n0) -- (n4)
(n1) -- (n5)
(n4) -- (n8)
(n5) -- (n9)
;
\draw
(n2) -- (n3)
(n6) -- (n7)
(n9) -- (n10)
(n10) -- (n11)
(n12) -- (n13)
(n13) -- (n14)
(n14) -- (n15)
(n2) -- (n6)
(n3) -- (n7)
(n6) -- (n10)
(n7) -- (n11)
(n8) -- (n12)
(n9) -- (n13)
(n10) -- (n14)
(n11) -- (n15)
;
\end{tikzpicture}
\label{fig:bmlrp-routing-l0}
}%
%
\hfil%
%
\subfloat[Level 1] {
\begin{tikzpicture}
\Bn[draw=blue] (n1) at (\coordscl{1}, \coordscl{0}) {01100};
\Bn (n6) at (\coordscl{2}, \coordscl{1}) {01010};
\Wn (n7) at (\coordscl{3}, \coordscl{1}) {00110};
\Bn (n9) at (\coordscl{1}, \coordscl{2}) {01011};
\Bn (n11) at (\coordscl{3}, \coordscl{2}) {01001};
\Wn (n14) at (\coordscl{2}, \coordscl{3}) {00111};
\bn[draw=red] (n15) at (\coordscl{3}, \coordscl{3}) {01000};
\draw[->,ultra thick]
(n1) -- (n6);
\draw[ultra thick]
(n1) -- (n7)
(n1) -- (n9)
(n6) -- (n7)
(n6) -- (n9)
(n7) -- (n11)
(n9) -- (n11)
(n9) -- (n14)
;
\draw
(n11) -- (n15)
(n14) -- (n15)
;
\end{tikzpicture}
\label{fig:bmlrp-routing-l1}
}%
%
\hfil%
%
\subfloat[Level 3] {
\begin{tikzpicture}
\Bn[draw=blue] (n6) at (\coordscl{0.75}, \coordscl{0}) {01010};
\Bn (n9) at (\coordscl{0}, \coordscl{0.75}) {01011};
\Wn (n11) at (\coordscl{1.5}, \coordscl{0.75}) {01001};
\Wn[draw=red] (n15) at (\coordscl{0.75}, \coordscl{1.5}) {01000};
\draw[->,ultra thick]
(n6) -- (n9);
\draw[->,ultra thick]
(n9) -- (n15);
\draw[ultra thick]
(n6) -- (n11)
(n9) -- (n11)
;
\draw
(n11) -- (n15);
\end{tikzpicture}
\label{fig:bmlrp-routing-l3}
}
\caption{Routing in BMLRP}
\label{fig:bmlrp-routing}
\end{figure*}