Skip to content

Commit bd88cb5

Browse files
committed
Added Graphs
1 parent 9afb712 commit bd88cb5

File tree

2 files changed

+0
-119
lines changed

2 files changed

+0
-119
lines changed

pygorithm/data_structures/heap.py

Lines changed: 0 additions & 82 deletions
This file was deleted.

tests/test_data_structure.py

Lines changed: 0 additions & 37 deletions
Original file line numberDiff line numberDiff line change
@@ -4,13 +4,8 @@
44
stack,
55
queue,
66
linked_list,
7-
<<<<<<< Updated upstream
8-
tree)
9-
=======
107
tree,
11-
heap,
128
graph)
13-
>>>>>>> Stashed changes
149

1510
class TestStack(unittest.TestCase):
1611
def test_stack(self):
@@ -137,37 +132,6 @@ def test_binary_search_tree(self):
137132

138133
self.assertTrue(root.find(8))
139134

140-
<<<<<<< Updated upstream
141-
=======
142-
class TestHeap(unittest.TestCase):
143-
def test_heap(self):
144-
myHeap = heap.Heap(limit = 4)
145-
myHeap.insert(2) # [2]
146-
myHeap.insert(10) # [2, 10]
147-
myHeap.insert(12) # [2, 10, 12]
148-
myHeap.insert(3) # [2, 3, 10, 12]
149-
150-
expectedResult = [2, 3, 10, 12]
151-
self.assertEqual(myHeap.queue(), expectedResult)
152-
153-
self.assertEqual(myHeap.pop(), 2)
154-
expectedResult = [3, 10, 12]
155-
self.assertEqual(myHeap.queue(), expectedResult)
156-
157-
self.assertEqual(myHeap.pop(), 3)
158-
expectedResult = [10, 12]
159-
self.assertEqual(myHeap.queue(), expectedResult)
160-
161-
self.assertEqual(myHeap.pop(), 10)
162-
expectedResult = [12]
163-
self.assertEqual(myHeap.queue(), expectedResult)
164-
165-
self.assertEqual(myHeap.pop(), 12)
166-
expectedResult = []
167-
self.assertEqual(myHeap.queue(), expectedResult)
168-
169-
self.assertTrue(myHeap.is_empty())
170-
171135
class TestGraph(unittest.TestCase):
172136
def test_topological_sort(self):
173137
myGraph = graph.TopologicalSort()
@@ -182,6 +146,5 @@ def test_topological_sort(self):
182146
expectedResult = [5, 4, 2, 3, 1, 0]
183147
self.assertEqual(ans, expectedResult)
184148

185-
>>>>>>> Stashed changes
186149
if __name__ == '__main__':
187150
unittest.main()

0 commit comments

Comments
 (0)