You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: README.md
+2-2Lines changed: 2 additions & 2 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -49,7 +49,7 @@ The visualizer has 5 functions:
49
49
[Tarjan's algorithm](https://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm) is used to determine whether the directed graph is strongly connected by finding the strongly connected components (SCCs) of the graph. The implementation of Tarjan's algorithm is as follows:
50
50
51
51
-**If the graph is strongly connected**<br>
52
-
Print the resulting graph
52
+
Print the resulting strongly-connected graph
53
53
-**Else**<br>
54
54
Generate random edges between vertices until the graph is strongly connected
55
55
@@ -81,7 +81,7 @@ Refer to [CycleDetection.java](/src/graphvisualizer/graphalgorithms/CycleDetecti
81
81
[Dijkstra's algorithm](https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm) is used to determine the shortest path between two end vertices in the graph. You can select a start vertex and an end vertex of the shortest path by double-clicking the vertices. The selected end vertices are shown in yellow. The implementation of Dijkstra's algorithm is as follows:
82
82
83
83
-**If there is a path between the start vertex and the end vertex**<br>
84
-
Print the shortest path between the end vertices
84
+
Print the shortest path between the end vertices and the path cost
85
85
-**Else**<br>
86
86
Generate random edges between vertices until a path is formed between the end vertices
0 commit comments