feat: 가중치 출력 기능 구현

테스트 코드가 힙 기반으로 출력하는 것이어서 변경하였습니다.

Author: ksundong

Diff for: yoonexample/src/main/java/graph/ListWeightGraph.java

@@ -39,7 +39,20 @@ public void addEdge(Enum<?> fromV, Enum<?> toV, int weight) {
 
   @Override
   public String showGraphEdgeWeightInfo() {
-    return null;
+    List<WeightEdge> weightEdgeList = new DummyDoublyLinkedList<>();
+    StringBuilder sb = new StringBuilder();
+
+    while (!this.edgePriorityQueue.isEmpty()) {
+      WeightEdge edge = this.edgePriorityQueue.dequeue();
+      weightEdgeList.insert(edge);
+      sb.append(edge.showEdgeInfo()).append("\n");
+    }
+
+    for (int i = 0; i < weightEdgeList.size(); i++) {
+      this.edgePriorityQueue.enqueue(weightEdgeList.get(i));
+    }
+
+    return sb.toString();
   }
 
   @Override
@@ -144,5 +157,9 @@ public WeightEdge(int weight, Enum<?> fromVertex, Enum<?> toVertex) {
       this.fromVertex = fromVertex;
       this.toVertex = toVertex;
     }
+
+    private String showEdgeInfo() {
+      return "(" + fromVertex.toString() + "-" + toVertex.toString() + "), " + "w: " + weight;
+    }
   }
 }

Diff for: yoonexample/src/test/java/graph/WeightedGraphTest.java

@@ -39,46 +39,46 @@ void setUp() {
     graph.addEdge(Point.A, Point.C, 12);
     assertThat(graph.showGraphEdgeInfo()).isEqualTo("A: B C\nB: A C\nC: B A\n");
     assertThat(graph.showGraphEdgeWeightInfo())
-        .isEqualTo("(A-B), w: 9\n(B-C), w: 2\n(A-C), w: 12\n");
+        .isEqualTo("(A-C), w: 12\n(A-B), w: 9\n(B-C), w: 2\n");
 
     graph.addEdge(Point.A, Point.D, 8);
     assertThat(graph.showGraphEdgeInfo()).isEqualTo("A: B C D\nB: A C\nC: B A\nD: A\n");
     assertThat(graph.showGraphEdgeWeightInfo())
-        .isEqualTo("(A-B), w: 9\n(B-C), w: 2\n(A-C), w: 12\n(A-D), w: 8\n");
+        .isEqualTo("(A-C), w: 12\n(A-B), w: 9\n(A-D), w: 8\n(B-C), w: 2\n");
 
     graph.addEdge(Point.D, Point.C, 6);
     assertThat(graph.showGraphEdgeInfo()).isEqualTo("A: B C D\nB: A C\nC: B A D\nD: A C\n");
     assertThat(graph.showGraphEdgeWeightInfo())
-        .isEqualTo("(A-B), w: 9\n(B-C), w: 2\n(A-C), w: 12\n(A-D), w: 8\n(D-C), w: 6\n");
+        .isEqualTo("(A-C), w: 12\n(A-B), w: 9\n(A-D), w: 8\n(D-C), w: 6\n(B-C), w: 2\n");
 
     graph.addEdge(Point.A, Point.F, 11);
     assertThat(graph.showGraphEdgeInfo()).isEqualTo("A: B C D F\nB: A C\nC: B A D\nD: A C\nF: A\n");
     assertThat(graph.showGraphEdgeWeightInfo()).isEqualTo(
-        "(A-B), w: 9\n(B-C), w: 2\n(A-C), w: 12\n(A-D), w: 8\n(D-C), w: 6\n(A-F), w: 11\n");
+        "(A-C), w: 12\n(A-F), w: 11\n(A-B), w: 9\n(A-D), w: 8\n(D-C), w: 6\n(B-C), w: 2\n");
 
     graph.addEdge(Point.F, Point.D, 4);
     assertThat(graph.showGraphEdgeInfo())
         .isEqualTo("A: B C D F\nB: A C\nC: B A D\nD: A C F\nF: A D\n");
     assertThat(graph.showGraphEdgeWeightInfo()).isEqualTo(
-        "(A-B), w: 9\n(B-C), w: 2\n(A-C), w: 12\n(A-D), w: 8\n(D-C), w: 6\n(A-F), w: 11\n(F-D), w: 4\n");
+        "(A-C), w: 12\n(A-F), w: 11\n(A-B), w: 9\n(A-D), w: 8\n(D-C), w: 6\n(F-D), w: 4\n(B-C), w: 2\n");
 
     graph.addEdge(Point.D, Point.E, 3);
     assertThat(graph.showGraphEdgeInfo())
         .isEqualTo("A: B C D F\nB: A C\nC: B A D\nD: A C F E\nE: D\nF: A D\n");
     assertThat(graph.showGraphEdgeWeightInfo()).isEqualTo(
-        "(A-B), w: 9\n(B-C), w: 2\n(A-C), w: 12\n(A-D), w: 8\n(D-C), w: 6\n(A-F), w: 11\n(F-D), w: 4\n(D-E), w: 3\n");
+        "(A-C), w: 12\n(A-F), w: 11\n(A-B), w: 9\n(A-D), w: 8\n(D-C), w: 6\n(F-D), w: 4\n(D-E), w: 3\n(B-C), w: 2\n");
 
     graph.addEdge(Point.E, Point.C, 7);
     assertThat(graph.showGraphEdgeInfo())
         .isEqualTo("A: B C D F\nB: A C\nC: B A D E\nD: A C F E\nE: D C\nF: A D\n");
     assertThat(graph.showGraphEdgeWeightInfo()).isEqualTo(
-        "(A-B), w: 9\n(B-C), w: 2\n(A-C), w: 12\n(A-D), w: 8\n(D-C), w: 6\n(A-F), w: 11\n(F-D), w: 4\n(D-E), w: 3\n(E-C), w: 7\n");
+        "(A-C), w: 12\n(A-F), w: 11\n(A-B), w: 9\n(A-D), w: 8\n(E-C), w: 7\n(D-C), w: 6\n(F-D), w: 4\n(D-E), w: 3\n(B-C), w: 2\n");
 
     graph.addEdge(Point.F, Point.E, 13);
     assertThat(graph.showGraphEdgeInfo())
         .isEqualTo("A: B C D F\nB: A C\nC: B A D E\nD: A C F E\nE: D C F\nF: A D E\n");
     assertThat(graph.showGraphEdgeWeightInfo()).isEqualTo(
-        "(A-B), w: 9\n(B-C), w: 2\n(A-C), w: 12\n(A-D), w: 8\n(D-C), w: 6\n(A-F), w: 11\n(F-D), w: 4\n(D-E), w: 3\n(E-C), w: 7\n(F-E), w: 13\n");
+        "(F-E), w: 13\n(A-C), w: 12\n(A-F), w: 11\n(A-B), w: 9\n(A-D), w: 8\n(E-C), w: 7\n(D-C), w: 6\n(F-D), w: 4\n(D-E), w: 3\n(B-C), w: 2\n");
   }
 
   @Test