Update Dijkstra.java

rmakynen · web-flow · commit 66c635370572 · 2018-10-09T09:05:59.000+03:00
diff --git a/Others/Dijkstra.java b/Others/Dijkstra.java
@@ -63,13 +63,11 @@ public static class Vertex implements Comparable<Vertex>{
 	public Vertex previous = null;
 	public final Map<Vertex, Integer> neighbours = new HashMap<>();
  
-	public Vertex(String name)
-	{
+	public Vertex(String name){
 		this.name = name;
 	}
  
-	private void printPath()
-	{
+	private void printPath(){
 		if (this == this.previous)
 		{
 			System.out.printf("%s", this.name);
@@ -85,16 +83,14 @@ else if (this.previous == null)
 		}
 	}
  
-	public int compareTo(Vertex other)
-	{
+	public int compareTo(Vertex other){
 		if (dist == other.dist)
 			return name.compareTo(other.name);
  
 		return Integer.compare(dist, other.dist);
 	}
  
-	@Override public String toString()
-	{
+	@Override public String toString(){
 		return "(" + name + ", " + dist + ")";
 	}
 }
@@ -175,4 +171,4 @@ public void printAllPaths() {
          System.out.println();
       }
    }
-}
+}

Original file line number	Diff line number	Diff line change
`@@ -63,13 +63,11 @@ public static class Vertex implements Comparable<Vertex>{`
`63`	`63`	`public Vertex previous = null;`
`64`	`64`	`public final Map<Vertex, Integer> neighbours = new HashMap<>();`
`65`	`65`
`66`		`- public Vertex(String name)`
`67`		`- {`
	`66`	`+ public Vertex(String name){`
`68`	`67`	`this.name = name;`
`69`	`68`	`}`
`70`	`69`
`71`		`- private void printPath()`
`72`		`- {`
	`70`	`+ private void printPath(){`
`73`	`71`	`if (this == this.previous)`
`74`	`72`	`{`
`75`	`73`	`System.out.printf("%s", this.name);`
`@@ -85,16 +83,14 @@ else if (this.previous == null)`
`85`	`83`	`}`
`86`	`84`	`}`
`87`	`85`
`88`		`- public int compareTo(Vertex other)`
`89`		`- {`
	`86`	`+ public int compareTo(Vertex other){`
`90`	`87`	`if (dist == other.dist)`
`91`	`88`	`return name.compareTo(other.name);`
`92`	`89`
`93`	`90`	`return Integer.compare(dist, other.dist);`
`94`	`91`	`}`
`95`	`92`
`96`		`- @Override public String toString()`
`97`		`- {`
	`93`	`+ @Override public String toString(){`
`98`	`94`	`return "(" + name + ", " + dist + ")";`
`99`	`95`	`}`
`100`	`96`	`}`
`@@ -175,4 +171,4 @@ public void printAllPaths() {`
`175`	`171`	`System.out.println();`
`176`	`172`	`}`
`177`	`173`	`}`
`178`		`-}`
	`174`	`+}`