-
Notifications
You must be signed in to change notification settings - Fork 0
/
index.html
235 lines (210 loc) · 9.1 KB
/
index.html
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
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<link rel="icon" href="https://img.icons8.com/ios/250/000000/share-2.png">
<title>Pedagogical Simulation of Graph Algorithms</title>
<link rel="stylesheet" href="./styles/style.css">
<link href="https://fonts.googleapis.com/icon?family=Material+Icons" rel="stylesheet">
<link rel="stylesheet" href="https://cdnjs.cloudflare.com/ajax/libs/font-awesome/4.7.0/css/font-awesome.min.css">
</head>
<body>
<div class="topnav">
<a class="title" href="https://frederickpek.github.io/me4101a/">Graph Algorithms Visualisation Tool</a>
<a class="logo" href="https://github.com/frederickpek/me4101a"><i class="fa fa-github"></i></a>
<a class="link" href="https://frederickpek.github.io/me4101a/documentation.html">Documentation</i></a>
<a class="link" href="https://frederickpek.github.io/me4101a/about.html">About</i></a>
<a class="link" href="https://frederickpek.github.io/me4101a/">Home</i></a>
</div>
<div style="padding: 8px"></div>
<main>
<div style="width:100%;">
<div class="left-panel">
<fieldset>
<div class="panel-header">Graph Creation Tools</div>
<div class="creation-tool-buttons">
<div class="dropdown">
<button class="dropdown-button" type="button" onclick="resetButton()">
<img src="./images/svgs/reset.svg" alt="reset">
</button>
<div class="dropdown-content">
<div class="arrow-up"></div>
<div class="dropdown-tip">
Resets and clears all vertices and edges.
</div>
</div>
</div>
<div class="dropdown">
<button class="dropdown-button" type="button" onclick="loadTestGraph1()">
<img src="./images/svgs/sample.svg" alt="sample">
</button>
<div class="dropdown-content">
<div class="arrow-up"></div>
<div class="dropdown-tip">
Loads a sample graph.
</div>
</div>
</div>
<div class="dropdown">
<button class="dropdown-button" type="button" onclick="loadSampleGraph1()">
<img src="./images/svgs/tree.svg" alt="tree">
</button>
<div class="dropdown-content">
<div class="arrow-up"></div>
<div class="dropdown-tip">
Loads a Complete Binary Tree with height H.<br>H:
<input class="dropdown-input" type="number" id="quantity-1" name="quantity" min="0" max="4" value="3" oninput="loadSampleGraph1()" onclick="stopPropagation()">
</div>
</div>
</div>
<div class="dropdown">
<button class="dropdown-button" type="button" onclick="loadSampleGraph2()">
<img src="./images/svgs/complete.svg" alt="complete">
</button>
<div class="dropdown-content">
<div class="arrow-up"></div>
<div class="dropdown-tip">
Loads a Complete graph with N number of Vertices. N:
<input class="dropdown-input" type="number" id="quantity-2" name="quantity" min="1" max="20" value="7" oninput="loadSampleGraph2()" onclick="stopPropagation()">
</div>
</div>
</div>
<div class="dropdown">
<button class="dropdown-button" type="button" onclick="loadSampleGraph3()">
<img src="./images/svgs/grid.svg" alt="grid">
</button>
<div class="dropdown-content">
<div class="arrow-up"></div>
<div class="dropdown-tip">
Loads a graph in a Grid format with R rows and C cols.
R:
<input class="dropdown-input" type="number" id="quantity-3r" name="quantity" min="1" max="7" value="4" oninput="loadSampleGraph3()" onclick="stopPropagation()">
C:
<input class="dropdown-input" type="number" id="quantity-3c" name="quantity" min="1" max="7" value="4" oninput="loadSampleGraph3()" onclick="stopPropagation()">
</div>
</div>
</div>
<div class="dropdown">
<button class="dropdown-button" type="button" onclick="loadRandomGraph()">
<img src="./images/svgs/random.svg" alt="random">
</button>
<div class="dropdown-content">
<div class="arrow-up"></div>
<div class="dropdown-tip">
Loads a Random graph with N number of Vertices. N:
<input class="dropdown-input" type="number" id="quantity-4" name="quantity" min="1" max="10" value="7" oninput="loadRandomGraph()" onclick="stopPropagation()">
</div>
</div>
</div>
</div>
</fieldset>
<fieldset>
<div class="panel-header">Algorithms</div>
<div style="padding: 10px; font: bold 13px Helvetica;">
<label for="quantity">Source Vertex, S: </label>
<input type="number" id="quantity-5" name="quantity" value="0" style="width: 30px;">
</div>
<div style="width:100%; position: relative; display: flex;">
<fieldset class="algo-section">
<legend>Graph Traversal:</legend>
<div class="dropdown-par-only">
<button id="dfs" class="algo-button" onclick="dfs()">DFS</button>
<div class="dropdown-content">
<div class="arrow-up"></div>
<div class="dropdown-tip">
Runs Depth-First-Search from source vertex, S.
</div>
</div>
</div>
<div class="dropdown-par-only">
<button id="bfs" class="algo-button" onclick="bfs()">BFS</button>
<div class="dropdown-content">
<div class="arrow-up"></div>
<div class="dropdown-tip">
Runs Breadth-First-Search from source vertex, S.
</div>
</div>
</div>
</fieldset>
<fieldset class="algo-section">
<legend>Single Source Shortest Path:</legend>
<div class="dropdown-par-only">
<button id="dijkstras" class="algo-button" onclick="dijkstra()">Dijkstra's</button>
<div class="dropdown-content">
<div class="arrow-up"></div>
<div class="dropdown-tip">
Runs Dijkstra's Algorithm from source vertex, S.
</div>
</div>
</div>
<div class="dropdown-par-only">
<button id="bellmanford" class="algo-button" onclick="bellmanford()">Bellman-Ford</button>
<div class="dropdown-content">
<div class="arrow-up"></div>
<div class="dropdown-tip">
Runs Bellman-Ford Algorithm from source vertex, S.
</div>
</div>
</div>
</fieldset>
</div>
<input class="progress" type="range" value="0" min="0" max="0"></input>
<div class="player">
<button class="player-button" id="jump-to-start" onclick="jumpToStart()"><i class="material-icons">skip_previous</i></button>
<button class="player-button" id="reverse" onclick="reverseButton()"><i class="material-icons">fast_rewind</i></button>
<button class="player-button" id="play-pause" onclick="play_pause()"><i class="material-icons">play_arrow</i></button>
<button class="player-button" id="forward" onclick="forwardButton()"><i class="material-icons">fast_forward</i></button>
<button class="player-button" id="jump-to-end" onclick="jumpToEnd()"><i class="material-icons">skip_next</i></button>
</div>
</fieldset>
</div>
<div class="svg-panel">
<label class="switch">
<input class="bidirected-edge" type="checkbox" checked>
<span class="slider round"></span>
</label>
<div class="dropdown-par-only">
<div class="toggle-text">Bidirected Edges</div>
<div class="dropdown-content">
<div class="arrow-up"></div>
<div class="dropdown-tip">
Toggle to create new uni/bi-directed edges. (Will not change current edges)
</div>
</div>
</div>
<label class="switch">
<input class="edgeweight-switch" type="checkbox" checked oninput="toggleEdgeWeights()">
<span class="slider round"></span>
</label>
<div class="dropdown-par-only">
<div class="toggle-text">Edge Weights</div>
<div class="dropdown-content">
<div class="arrow-up"></div>
<div class="dropdown-tip">
Toggle to show/hide edge weights.
</div>
</div>
</div>
<svg id="viewbox" viewBox="0 0 600 475">
<g class="edges"></g>
<g class="vertices"></g>
</svg>
</div>
<!-- Linear Data Structure -->
<div class="lds-panel">
<div id="lds-title" class="inactive">Data Structure</div>
<svg id="linear-data-structure" class="inactive" viewBox="0 0 95.5 400"></svg>
</div>
</div>
</main>
<div style="padding: 8px"></div>
<footer>
© Copyright 2021-2022 Frederick Pek. All Rights Reserved.
</footer>
<!-- partial -->
<script src="./lib/anime.min.js"></script>
<script src="./scripts/animations.js"></script>
<script src="./scripts/algos.js"></script>
<script src="./scripts/script.js"></script>
</body>
</html>