GraphVisualizationProject/main.py at main · AgarwalMohini/GraphVisualizationProject · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
# import tkinter as tk
# from tkinter import ttk
# import matplotlib.pyplot as plt
# from matplotlib.backends.backend_tkagg import FigureCanvasTkAgg, NavigationToolbar2Tk
# from Core.graph import get_sample_graph
# from Algorithms.bfs import visualize_bfs
# from Algorithms.dfs import visualize_dfs
# from Algorithms.dijkastra import visualize_dijkstra
# from Algorithms.prims import visualize_prims
# from Algorithms.krushkals import visualize_kruskals

# def run_visualization_in_main_thread(algorithm_name, root, frame_right):
#     # Clear previous widgets in the right frame
#     for widget in frame_right.winfo_children():
#         widget.destroy()

#     fig = plt.figure(figsize=(8, 6))
#     canvas = FigureCanvasTkAgg(fig, master=frame_right)
#     canvas_widget = canvas.get_tk_widget()
#     canvas_widget.pack(side=tk.TOP, fill=tk.BOTH, expand=1)

#     toolbar = NavigationToolbar2Tk(canvas, frame_right)
#     toolbar.update()

#     replay_button = ttk.Button(frame_right, text="Replay")
#     replay_button.pack(side=tk.BOTTOM, pady=10)

#     graph_dict = get_sample_graph()

#     if algorithm_name == "BFS":
#         visualize_bfs(graph_dict, 'A', fig, canvas, replay_button)
#     elif algorithm_name == "DFS":
#         visualize_dfs(graph_dict, 'A', fig, canvas, replay_button)
#     elif algorithm_name == "Dijkstra's Algorithm":
#         visualize_dijkstra(graph_dict, 'A', fig, canvas, replay_button)
#     elif algorithm_name == "Prim's Algorithm":
#         visualize_prims(graph_dict, 'A', fig, canvas, replay_button)
#     elif algorithm_name == "Kruskal's Algorithm":
#         visualize_kruskals(graph_dict, fig, canvas, replay_button)

# def create_gui():
#     root = tk.Tk()
#     root.title("Graph Algorithm Visualizer")
#     root.geometry("1200x800")

#     frame_left = ttk.Frame(root, width=300, relief=tk.SUNKEN)
#     frame_right = ttk.Frame(root)

#     frame_left.pack(side=tk.LEFT, fill=tk.Y)
#     frame_right.pack(side=tk.RIGHT, fill=tk.BOTH, expand=1)

#     label = ttk.Label(frame_left, text="Select an Algorithm", font=("Helvetica", 14))
#     label.pack(pady=20)

#     algorithms = ["BFS", "DFS", "Dijkstra's Algorithm", "Prim's Algorithm", "Kruskal's Algorithm"]

#     for algo in algorithms:
#         button = ttk.Button(frame_left, text=algo, command=lambda a=algo: run_visualization_in_main_thread(a, root, frame_right))
#         button.pack(pady=5, padx=10, fill=tk.X)

#     root.mainloop()

# if __name__ == "__main__":
#     create_gui()


import tkinter as tk
from tkinter import ttk
import matplotlib.pyplot as plt
from matplotlib.backends.backend_tkagg import FigureCanvasTkAgg, NavigationToolbar2Tk

from Core.graph import get_sample_graph

# Existing algorithms
from Algorithms.bfs import visualize_bfs
from Algorithms.dfs import visualize_dfs
from Algorithms.dijkastra import visualize_dijkstra
from Algorithms.prims import visualize_prims
from Algorithms.krushkals import visualize_kruskals

# NEW ALGORITHMS
from Algorithms.astar import visualize_astar
from Algorithms.bellman_ford import visualize_bellman_ford
from Algorithms.topological_sort import visualize_topological_sort
from Algorithms.floyd_warshal import visualize_floyd_warshal

def run_visualization_in_main_thread(algorithm_name, root, frame_right):

    for widget in frame_right.winfo_children():
        widget.destroy()

    # === ADD HEADING TITLE HERE ==========================
    heading = ttk.Label(
        frame_right,
        text=algorithm_name,
        font=("Helvetica", 20, "bold"),
        anchor="center"
    )
    heading.pack(pady=10)
    # =====================================================

    fig = plt.figure(figsize=(8, 6))
    canvas = FigureCanvasTkAgg(fig, master=frame_right)
    canvas_widget = canvas.get_tk_widget()
    canvas_widget.pack(side=tk.TOP, fill=tk.BOTH, expand=1)

    toolbar = NavigationToolbar2Tk(canvas, frame_right)
    toolbar.update()

    replay_button = ttk.Button(frame_right, text="Replay")
    replay_button.pack(side=tk.BOTTOM, pady=10)

    graph_dict = get_sample_graph()

    if algorithm_name == "BFS":
        visualize_bfs(graph_dict, 'A', fig, canvas, replay_button)
    elif algorithm_name == "DFS":
        visualize_dfs(graph_dict, 'A', fig, canvas, replay_button)
    elif algorithm_name == "Dijkstra's Algorithm":
        visualize_dijkstra(graph_dict, 'A', fig, canvas, replay_button)
    elif algorithm_name == "Prim's Algorithm":
        visualize_prims(graph_dict, 'A', fig, canvas, replay_button)
    elif algorithm_name == "Kruskal's Algorithm":
        visualize_kruskals(graph_dict, fig, canvas, replay_button)

    elif algorithm_name == "A* Search":
        visualize_astar(graph_dict, 'A', 'G', fig, canvas, replay_button)
    elif algorithm_name == "Bellman–Ford":
        visualize_bellman_ford(graph_dict, 'A', fig, canvas, replay_button)
    elif algorithm_name == "Topological Sort":
        visualize_topological_sort(graph_dict, fig, canvas, replay_button)
    elif algorithm_name == "Floyd–Warshall":
        visualize_floyd_warshal(graph_dict, fig, canvas, replay_button)


def create_gui():

    root = tk.Tk()
    root.title("Graph Algorithm Visualizer")
    root.geometry("1200x800")

    frame_left = ttk.Frame(root, width=300, relief=tk.SUNKEN)
    frame_right = ttk.Frame(root)

    frame_left.pack(side=tk.LEFT, fill=tk.Y)
    frame_right.pack(side=tk.RIGHT, fill=tk.BOTH, expand=1)

    label = ttk.Label(frame_left, text="Select an Algorithm", font=("Helvetica", 14))
    label.pack(pady=20)

    algorithms = [
        "BFS",
        "DFS",
        "Dijkstra's Algorithm",
        "Prim's Algorithm",
        "Kruskal's Algorithm",

        # NEW ---------
        "A* Search",
        "Bellman–Ford",
        "Topological Sort",
        "Floyd–Warshall"
    ]

    for algo in algorithms:
        button = ttk.Button(
            frame_left,
            text=algo,
            command=lambda a=algo: run_visualization_in_main_thread(a, root, frame_right)
        )
        button.pack(pady=5, padx=10, fill=tk.X)

    root.mainloop()


if __name__ == "__main__":
    create_gui()