algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2026-03-13 08:40:43 +08:00
Code Issues Packages Projects Releases Wiki Activity

style: include WMI_WRONG_MAP_ITERATOR (#5206)

Browse Source
This commit is contained in:
Piotr Idzik
2024-06-05 20:52:12 +02:00
committed by GitHub
parent 440f3ce18b
commit b315b7d578
4 changed files with 9 additions and 25 deletions
Download Patch File Download Diff File Expand all files Collapse all files

19
src/main/java/com/thealgorithms/datastructures/graphs/KahnsAlgorithm.java
View File

@@ -54,19 +54,6 @@ class AdjacencyList<E extends Comparable<E>> {
Set<E> getVertices() {
return adj.keySet();
}
/**
* Prints the adjacency list
*/
void printGraph() {
for (E vertex : adj.keySet()) {
System.out.print(vertex + " : ");
for (E adjacent : adj.get(vertex)) {
System.out.print(adjacent + " ");
}
System.out.println();
}
}
}
class TopologicalSort<E extends Comparable<E>> {
@@ -104,9 +91,9 @@ class TopologicalSort<E extends Comparable<E>> {
calculateInDegree();
Queue<E> q = new LinkedList<E>();
for (E vertex : inDegree.keySet()) {
if (inDegree.get(vertex) == 0) {
q.add(vertex);
for (final var entry : inDegree.entrySet()) {
if (entry.getValue() == 0) {
q.add(entry.getKey());
}
}