Skip to content

Commit d83c2b9

Browse files
committed
Added tests for checking cycles in directed and undirected graph
1 parent 098c360 commit d83c2b9

File tree

1 file changed

+22
-0
lines changed

1 file changed

+22
-0
lines changed

tests/test_data_structure.py

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -146,5 +146,27 @@ def test_topological_sort(self):
146146
expectedResult = [5, 4, 2, 3, 1, 0]
147147
self.assertEqual(ans, expectedResult)
148148

149+
def test_cycle_in_directed_graph(self):
150+
myGraph = graph.CheckCycleDirected()
151+
myGraph.add_edge(0, 1)
152+
myGraph.add_edge(0, 2)
153+
myGraph.add_edge(1, 2)
154+
myGraph.add_edge(2, 0)
155+
myGraph.add_edge(2, 3)
156+
myGraph.add_edge(3, 3)
157+
158+
self.assertTrue(myGraph.check_cycle())
159+
160+
def test_cycle_in_undirected_graph(self):
161+
myGraph = graph.CheckCycleUndirected()
162+
myGraph.add_edge(0, 1)
163+
myGraph.add_edge(0, 2)
164+
myGraph.add_edge(1, 2)
165+
myGraph.add_edge(2, 0)
166+
myGraph.add_edge(2, 3)
167+
myGraph.add_edge(3, 3)
168+
169+
self.assertTrue(myGraph.check_cycle())
170+
149171
if __name__ == '__main__':
150172
unittest.main()

0 commit comments

Comments
 (0)