algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-08 18:32:56 +08:00
Code Issues Packages Projects Releases Wiki Activity

Updated the format of brackets

Browse Source
This commit is contained in:
rmakynen
2018-10-09 09:07:56 +03:00
committed by GitHub
parent 66c6353705
commit 57fbbcd836
1 changed files with 4 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
Others/Dijkstra.java
View File

@ -57,7 +57,7 @@ class Graph {
} }
/** One vertex of the graph, complete with mappings to neighbouring vertices */ /** One vertex of the graph, complete with mappings to neighbouring vertices */
public static class Vertex implements Comparable<Vertex>{ public static class Vertex implements Comparable<Vertex> {
public final String name; public final String name;
public int dist = Integer.MAX_VALUE; // MAX_VALUE assumed to be infinity public int dist = Integer.MAX_VALUE; // MAX_VALUE assumed to be infinity
public Vertex previous = null; public Vertex previous = null;
@ -67,7 +67,7 @@ class Graph {
this.name = name; this.name = name;
} }
private void printPath(){ private void printPath() {
if (this == this.previous) if (this == this.previous)
{ {
System.out.printf("%s", this.name); System.out.printf("%s", this.name);
@ -83,14 +83,14 @@ class Graph {
} }
} }
public int compareTo(Vertex other){ public int compareTo(Vertex other) {
if (dist == other.dist) if (dist == other.dist)
return name.compareTo(other.name); return name.compareTo(other.name);
return Integer.compare(dist, other.dist); return Integer.compare(dist, other.dist);
} }
@Override public String toString(){ @Override public String toString() {
return "(" + name + ", " + dist + ")"; return "(" + name + ", " + dist + ")";
} }
} }