-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathsquare_graph.py
More file actions
110 lines (92 loc) · 5.71 KB
/
square_graph.py
File metadata and controls
110 lines (92 loc) · 5.71 KB
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
from signal_processing import SignalProcessingGraph
import random
def cutter(n, threshold):
if n < threshold:
return n
else:
return 0
class SquareSignalProcessingGraph(SignalProcessingGraph):
def __init__(self, n: int, standardweights=True):
super().__init__()
zeilen = n
spalten = n
if standardweights:
for i in range(zeilen):
for j in range(spalten):
self.add_node(str(i) + ',' + str(j), x=70 * i, y=70 * j,
value=10.1 * cutter(i, n / 2) ** 2 - 133. * j - 100)
for i in range(zeilen - 1):
for j in range(spalten - 1):
r = random.random()
self.add_edge(str(i) + ',' + str(j), str(i + 1) + ',' + str(j), weight=1)
self.add_edge(str(i + 1) + ',' + str(j), str(i) + ',' + str(j), weight=1)
r = random.random()
self.add_edge(str(i) + ',' + str(j), str(i) + ',' + str(j + 1), weight=1)
self.add_edge(str(i) + ',' + str(j + 1), str(i) + ',' + str(j), weight=1)
for i in range(spalten - 1):
self.add_edge(str(zeilen - 1) + ',' + str(i), str(zeilen - 1) + ',' + str(i + 1), weight=1)
self.add_edge(str(zeilen - 1) + ',' + str(i + 1), str(zeilen - 1) + ',' + str(i), weight=1)
for i in range(zeilen - 1):
self.add_edge(str(i) + ',' + str(spalten - 1), str(i + 1) + ',' + str(spalten - 1), weight=1)
self.add_edge(str(i + 1) + ',' + str(spalten - 1), str(i) + ',' + str(spalten - 1), weight=1)
else:
for i in range(zeilen):
for j in range(spalten):
self.add_node(str(i) + ',' + str(j), x=70 * i, y=70 * j,
value=10.1 * cutter(i, n / 2) ** 2 - 133. * j - 100)
for i in range(zeilen - 1):
for j in range(spalten - 1):
r = random.random()
self.add_edge(str(i) + ',' + str(j), str(i + 1) + ',' + str(j), weight=(i + 1) + (j + 1) * .1)
self.add_edge(str(i + 1) + ',' + str(j), str(i) + ',' + str(j), weight=i + 1 + (j + 1) * .1)
r = random.random()
self.add_edge(str(i) + ',' + str(j), str(i) + ',' + str(j + 1), weight=(i + 1) + (j + 1) * .1)
self.add_edge(str(i) + ',' + str(j + 1), str(i) + ',' + str(j), weight=i + 1 + (j + 1) * .1)
for i in range(spalten - 1):
self.add_edge(str(zeilen - 1) + ',' + str(i), str(zeilen - 1) + ',' + str(i + 1), weight=1)
self.add_edge(str(zeilen - 1) + ',' + str(i + 1), str(zeilen - 1) + ',' + str(i), weight=1)
for i in range(zeilen - 1):
self.add_edge(str(i) + ',' + str(spalten - 1), str(i + 1) + ',' + str(spalten - 1), weight=1)
self.add_edge(str(i + 1) + ',' + str(spalten - 1), str(i) + ',' + str(spalten - 1), weight=1)
class SquareSignalProcessingGraphConstantValues(SignalProcessingGraph):
def __init__(self, n: int, standardweights=True):
super().__init__()
zeilen = n
spalten = n
v = 77
if standardweights:
for i in range(zeilen):
for j in range(spalten):
self.add_node(str(i) + ',' + str(j), x=60 * i, y=70 * j, value=v)
for i in range(zeilen - 1):
for j in range(spalten - 1):
r = random.random()
self.add_edge(str(i) + ',' + str(j), str(i + 1) + ',' + str(j), weight=1)
self.add_edge(str(i + 1) + ',' + str(j), str(i) + ',' + str(j), weight=1)
r = random.random()
self.add_edge(str(i) + ',' + str(j), str(i) + ',' + str(j + 1), weight=1)
self.add_edge(str(i) + ',' + str(j + 1), str(i) + ',' + str(j), weight=1)
for i in range(spalten - 1):
self.add_edge(str(zeilen - 1) + ',' + str(i), str(zeilen - 1) + ',' + str(i + 1), weight=1)
self.add_edge(str(zeilen - 1) + ',' + str(i + 1), str(zeilen - 1) + ',' + str(i), weight=1)
for i in range(zeilen - 1):
self.add_edge(str(i) + ',' + str(spalten - 1), str(i + 1) + ',' + str(spalten - 1), weight=1)
self.add_edge(str(i + 1) + ',' + str(spalten - 1), str(i) + ',' + str(spalten - 1), weight=1)
else:
for i in range(zeilen):
for j in range(spalten):
self.add_node(str(i) + ',' + str(j), x=60 * i, y=70 * j, value=v)
for i in range(zeilen - 1):
for j in range(spalten - 1):
r = random.random()
self.add_edge(str(i) + ',' + str(j), str(i + 1) + ',' + str(j), weight=(i + 1) + (j + 1) * .1)
self.add_edge(str(i + 1) + ',' + str(j), str(i) + ',' + str(j), weight=i + 1 + (j + 1) * .1)
r = random.random()
self.add_edge(str(i) + ',' + str(j), str(i) + ',' + str(j + 1), weight=(i + 1) + (j + 1) * .1)
self.add_edge(str(i) + ',' + str(j + 1), str(i) + ',' + str(j), weight=i + 1 + (j + 1) * .1)
for i in range(spalten - 1):
self.add_edge(str(zeilen - 1) + ',' + str(i), str(zeilen - 1) + ',' + str(i + 1), weight=1)
self.add_edge(str(zeilen - 1) + ',' + str(i + 1), str(zeilen - 1) + ',' + str(i), weight=1)
for i in range(zeilen - 1):
self.add_edge(str(i) + ',' + str(spalten - 1), str(i + 1) + ',' + str(spalten - 1), weight=1)
self.add_edge(str(i + 1) + ',' + str(spalten - 1), str(i) + ',' + str(spalten - 1), weight=1)