Skip to content

Commit b237ab5

Browse files
committed
Add Graph interface
1 parent 4d14c5d commit b237ab5

File tree

4 files changed

+46
-1
lines changed

4 files changed

+46
-1
lines changed

.idea/compiler.xml

Lines changed: 6 additions & 0 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

.idea/gradle.xml

Lines changed: 4 additions & 1 deletion
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

.idea/jarRepositories.xml

Lines changed: 20 additions & 0 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

src/main/java/algorithm/Graph.java

Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
package algorithm;
2+
3+
import java.util.List;
4+
import java.util.Map;
5+
6+
public interface Graph<T> extends Map<T, Map<T, Number>> {
7+
8+
default double getDistance(List<T> path) {
9+
double distance = 0;
10+
for (int i = 1; i < path.size(); ++i) {
11+
final var previous = this.get(path.get(i - 1));
12+
distance += previous.get(path.get(i)).doubleValue();
13+
}
14+
return distance;
15+
}
16+
}

0 commit comments

Comments
 (0)