Update app.py

app.py

@@ -36,15 +36,23 @@ def plot_cycle_detection(graph):
     pos = nx.spring_layout(graph, seed=8020)
     nx.draw(graph, pos, with_labels=True, node_size=2000, node_color="lightblue")
 
-    # Find and highlight the cycle
+    # Find all cycles in the directed graph
     try:
-        cycle = nx.find_cycle(graph, orientation="original")
-        st.write("Cycle Detected:", cycle)
+        cycles = list(nx.simple_cycles(graph))
+        if cycles:
+            st.write("Cycles Detected:")
+            for cycle in cycles:
+                st.write(cycle)
+
+            # Highlight each cycle in red
+            for cycle in cycles:
+                edges_in_cycle = [(cycle[i], cycle[i + 1] if i + 1 < len(cycle) else cycle[0]) for i in range(len(cycle))]
+                nx.draw_networkx_edges(graph, pos, edgelist=edges_in_cycle, edge_color="r", width=2)
+        else:
+            st.write("No cycles detected")
 
-        # Highlight the cycle in red
-        nx.draw_networkx_edges(graph, pos, edgelist=cycle, edge_color="r", width=2)
-    except nx.NetworkXNoCycle:
-        st.write("No cycle detected")
+    except Exception as e:
+        st.error(f"Error detecting cycles: {e}")
 
     # Display the graph
     plt.title("Cycle Detection in Directed Graph")
@@ -61,16 +69,16 @@ def algorithms_cycle_detection():
     )
 
     if graph_mode == "Default Example":
-        # Create a predefined graph with a cycle
-        G = nx.DiGraph([(1, 2), (2, 3), (3, 4), (4, 2), (3, 5), (3, 2), (1, 5)])
-        st.write("Default Graph: A simple directed graph with a cycle.")
+        # Create a predefined graph with multiple cycles
+        G = nx.DiGraph([(1, 2), (2, 3), (3, 1), (3, 4), (4, 5), (5, 3)])
+        st.write("Default Graph: A simple directed graph with multiple cycles.")
         plot_cycle_detection(G)
 
     elif graph_mode == "Create Your Own":
         st.write("### Create Your Own Graph")
 
         # Input for creating custom graph
-        edges_input = st.text_area("Enter directed edges (e.g., (1, 2), (2, 3), (3, 4), (4, 2)):").strip()
+        edges_input = st.text_area("Enter directed edges (e.g., (1, 2), (2, 3), (3, 1), (3, 4)):").strip()
 
         if st.button("Generate Graph"):
             if edges_input: