Skip to content

Commit 975eeb0

Browse files
committed
feat: 리스트 그래프 구현 완료
1 parent 4e78f38 commit 975eeb0

File tree

1 file changed

+19
-1
lines changed

1 file changed

+19
-1
lines changed

yoonexample/src/main/java/graph/ListGraph.java

Lines changed: 19 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -20,10 +20,28 @@ public ListGraph(int vertexCount, Class<? extends Enum<?>> clazz) {
2020

2121
@Override
2222
public void addEdge(Enum<?> fromV, Enum<?> toV) {
23+
vertexes[fromV.ordinal()].insert(toV);
24+
vertexes[toV.ordinal()].insert(fromV);
2325
}
2426

2527
@Override
2628
public String showGraphEdgeInfo() {
27-
return null;
29+
StringBuilder sb = new StringBuilder();
30+
31+
for (List<Enum<?>> vertex : vertexes) {
32+
if (vertex.size() > 1) {
33+
for (int i = 0; i < vertex.size(); i++) {
34+
sb.append(vertex.get(i));
35+
if (i == 0) {
36+
sb.append(": ");
37+
} else if (i < vertex.size() - 1) {
38+
sb.append(" ");
39+
}
40+
}
41+
sb.append("\n");
42+
}
43+
}
44+
45+
return sb.toString();
2846
}
2947
}

0 commit comments

Comments
 (0)