From 2b08e5b7d6aed8bfc6d021925cef2751f02b86c3 Mon Sep 17 00:00:00 2001
From: taylor-swif <57270771+taylor-swif@users.noreply.github.com>
Date: Mon, 10 Jul 2023 20:40:40 +0200
Subject: [PATCH] classes changes

---
 Classes/06_Classes.py | 33 ++-------------------------------
 Classes/07_Classes.py |  6 ------
 2 files changed, 2 insertions(+), 37 deletions(-)
 delete mode 100644 Classes/07_Classes.py

diff --git a/Classes/06_Classes.py b/Classes/06_Classes.py
index 5554df1..ef5b44e 100644
--- a/Classes/06_Classes.py
+++ b/Classes/06_Classes.py
@@ -35,9 +35,7 @@ def DFS(v):
             DFS(i)
     return l
 
-# 3 stacje nadwacze odłączanie
-#TODO
-# 4 dany jest graf G jako macierz sąsiedztwa, czy w tym grafie istnieje cykl długosci 4, składajaący się dokładnie z 4 wierzchłów?
+# 3 dany jest graf G jako macierz sąsiedztwa, czy w tym grafie istnieje cykl długosci 4, składajaący się dokładnie z 4 wierzchłów?
 
 # O(n^4)
 # O(n^3)
@@ -54,7 +52,7 @@ def cykl4(G):
             
     return False
 
-# 5 Graf skierowany G, jako macierz sasiedztwa
+# 4 Graf skierowany G, jako macierz sasiedztwa
 # Znalezć uniwersalne ujście t
 # a) dla kazdego v istnieje krawedz z v do t
 # b) t nie posiada krawedzi wychodzacych
@@ -83,31 +81,4 @@ def exit(G):
     return i
 
 print(exit(G))
-# 6 zdj
-# szukamy najprostrzej siezki w grafie nieskierowanym bfs
-#TODO
 
-def spath(G, s, t):
-    vis = [0]*len(G)
-    par = [-1]*len(G)
-    g = Queue(0)
-    # vis[]
-
-# 7 dana jest szachownica nxn
-#kazde pole ma wart. = {1, 2, 3, 4, 5}
-#chcemy w tajtańszy sposób przejsc z lewego gornego do prawego dolnego
-# szukany: minimalny koszt
-#TODO
-
-# zadanie 8
-#malejące krawędzie
-# G = (V,E)
-# koszt {1, ..., |E|} kazda krawedz ma inny koszt
-#chcemy przejsc z krawdzi od s -> t
-# koszt jest malejący
-# dfs
-#TODO
-
-#zadanie 9
-# graf to jest mapa drogowa kraju i chcemy przejechac jak najtaniej, gdzie koszt przejazdu to moze byc 0 lub 1
-#TODO
diff --git a/Classes/07_Classes.py b/Classes/07_Classes.py
deleted file mode 100644
index 06d112b..0000000
--- a/Classes/07_Classes.py
+++ /dev/null
@@ -1,6 +0,0 @@
-# 1 graf -dag czy istnieje sciezka hamiltona
-# 2 wierzchłek v jest dobrym początkiem jeśli z v mozna osiągnąć kazdy inny wierzcholek w grafie skierowanym
-# 3 znalezienie trasy z maksymalną przepustowościa
-# 4 znajdowanie cyklu eulera dla grafu w rep. macierzowej
-# 5 szachuje oazy
-