From 70c4dabf8d6dd3ef9302357167b0a77d86d734fe Mon Sep 17 00:00:00 2001 From: yashwanth-adimulam Date: Sat, 26 Oct 2024 10:55:45 +0530 Subject: [PATCH] trying to fix build error - 1 --- graphs/directed_and_undirected_weighted_graph.py | 14 ++++++++++++++ 1 file changed, 14 insertions(+) diff --git a/graphs/directed_and_undirected_weighted_graph.py b/graphs/directed_and_undirected_weighted_graph.py index 640da1bad..811893172 100644 --- a/graphs/directed_and_undirected_weighted_graph.py +++ b/graphs/directed_and_undirected_weighted_graph.py @@ -185,6 +185,11 @@ class DirectedGraph: >>> g.add_pair(2, 3) >>> g.topological_sort() [1, 2, 3] + >>> g.add_pair(3, 1) # Introducing a cycle + >>> g.topological_sort() + Traceback (most recent call last): + ... + ValueError: Graph has cycles, cannot perform topological sort. """ stack = [] visited = [] @@ -223,6 +228,9 @@ class DirectedGraph: >>> g.add_pair(2, 1) >>> g.cycle_nodes() [1, 2] + >>> g.add_pair(2, 3) + >>> g.cycle_nodes() # No cycles now + [] """ stack = [] visited = [] @@ -277,6 +285,12 @@ class DirectedGraph: >>> g.add_pair(2, 1) >>> g.has_cycle() True + >>> g.add_pair(2, 3) + >>> g.has_cycle() + True # Still has a cycle + >>> g.remove_pair(1, 2) # Now no cycle + >>> g.has_cycle() + False """ stack = [] visited = []