print("Done ", multiplier, "/20")
###############################################################################
#Plot data
###############################################################################
### 1
#cB cL cTR cTB (x)
legend = [
"Kopiowanie i sortowanie tablicy", "Budowa listy jednokierunkowej",
"Budowa drzewa BST", "Budowa drzewa zrównoważonego",
"Tworzenie listy wbudowanej w Python"
]
columnNames = ["cB", "cL", "cTR", "cTB", "Lista Python"]
data = [cB, cL, cTR, cTB, pListCreation]
myPlot(X, data, legend, columnNames, "Ilość elementów", "Czas [s]",
"Zależność czasu tworzenia struktur od liczby elementów")
### 2
legend = [
"Szukanie w tablicy", "Bisection search", "Szukanie w liście",
"Szukanie w drzewie BST", "Szukanie w drzewie zrównoważonym TB",
"Szukanie liście wbudowanej Python"
] ### Tu brakuje jeszcze sTB!!!!!!!!!!!!!!!!
columnNames = ["sB", "sbB", "sL", "sTR", "sTB", "S Lista Python"]
data = [sB, sbB, sL, sTR, sTB, pListSearch]
myPlot(X, data, legend, columnNames, "Ilość elementów", "Czas [s]",
"Zależność czasu wyszukiwania od liczby elementów")
### 3
legend = ["Wysokość drzewa TR", "Wysokość drzewa zrównoważonego TB"]
columnNames = ["hTR", "hTB"]
###############################################################################
### 1
legend = ["Cykl Eulera", "Cykl Hamiltona", "Wszystkie cykle Hamiltona"]
columnNames = ["Cykl Eulera", "Cykl Hamiltona", "Wszystkie cykle Hamiltona"]
data = [
MEAN_searching_for_Euler_path_time_d06,
MEAN_searching_for_one_Hamilton_path_time_d06,
MEAN_searching_for_all_Hamilton_path_time_d06
]
x_label = "Liczba wierzchołków"
y_label = "Czas [s]"
title = """Zależność czasu trwania obliczeń od liczby wierzchołków
dla gęstości grafu 60%"""
myPlot(X, data, legend, columnNames, x_label, y_label, title)
### 2
legend = ["Gęstość 20%", "Gęstość 60%"]
columnNames = ["Gęstość 20%", "Gęstość 60%"]
data = [
MEAN_searching_for_Euler_path_time_d02,
MEAN_searching_for_Euler_path_time_d06
]
x_label = "Ilość wierzchołków"
y_label = "Czas [s]"
title = """Zależność czasu trwania obliczeń cyklu Eulera od
gęstości grafu d = {20%, 60%}"""
myPlot(X, data, legend, columnNames, x_label, y_label, title)
### 4
print(returnEdgesET(et04, entryExitTable04))
end = time.time()
timeReturnEdgesET04.append(end - start)
print("Done ", multiplier, "/10")
###############################################################################
#Plot data
###############################################################################
### 1
legend = ["Gęstość 20%", "Gęstość 40%"]
columnNames = ["Gęstość 20%", "Gęstość 40%"]
data = [timeObliczanieEtykietd02, timeObliczanieEtykietd04]
myPlot(X, data, legend, columnNames, "Ilość wierzchołków", "Czas [s]",
"Zależność czasu trwania etapu tworzenia etykiet od gęstości grafu")
### 2
legend = ["Gęstość 20%", "Gęstość 40%"]
columnNames = ["Gęstość 20%", "Gęstość 40%"]
data = [returnEdgesCounterd02, returnEdgesCounterd04]
myPlot(X, data, legend, columnNames, "Ilość wierzchołków",
"Ilość krawędzi powrotnych",
"Zależność ilości krawędzi powrotnych od ilości wierzchołków")
### 4
legend = ["Macierz sąsiedztwa", "Lista następników", "Lista krawędzi"]
columnNames = ["Macierz sąsiedztwa", "Lista następników", "Lista krawędzi"]
data = [timeReturnEdgesAM02, timeReturnEdgesAL02, timeReturnEdgesET02]
myPlot(
X, data, legend, columnNames, "Ilość wierzchołków", "Czas [s]",
### 1
legend = [
"Algorytm dynamiczny", "Pełny przegląd", "Algorytm z powracaniem",
"Heurystyka iloczyn wagi i wartości"
]
columnNames = legend
data = [
MEAN_dynnamic_time_b05, MEAN_full_time_b05, MEAN_backtracking_time_b05,
MEAN_H_division_time_b05
]
x_label = "Liczba paczek"
y_label = "Czas [s]"
title = "Zależność czasu trwania obliczeń od liczby paczek dla b = 50%"
myPlot(X, data, legend, columnNames, x_label, y_label, title)
### 2
legend = ["Algorytm dynamiczny b = 25%", "Algorytm dynamiczny b = 75%"]
columnNames = legend
data = [MEAN_dynnamic_time_b025, MEAN_dynnamic_time_b075]
x_label = "Liczba paczek"
y_label = "Czas [s]"
title = """Zależność czasu trwania obliczeń od liczby paczek dla algorymtu
dynamicznego przy różnych pojemnościach plecaka"""
myPlot(X, data, legend, columnNames, x_label, y_label, title)
legend = ["Pełny przegląd b = 25%", "Pełny przegląd b = 75%"]
columnNames = legend
data = [MEAN_full_time_b025, MEAN_full_time_b075]