🐜 Study: 도넛과 막대 그래프

yongjun-0903/도넛과 막대 그래프.py

@@ -0,0 +1,36 @@
+def donot(node):
+    """
+    정점이 같음
+    """
+def bar():
+    """
+    정점이 다름
+    """
+def eight():
+    """
+    정점의 개수 2n + 1
+    간선의 개수 2n + 2
+    """
+
+from collections import deque
+def solution(edges):
+    answer = [0] * 4
+    g = {}
+
+    for edge in edges:
+        if edge[0] not in g:
+            g[edge[0]] = [edge[1]]
+        else:
+            g[edge[0]].append(edge[1])
+    print(g)
+    start_nodes = deque(g[list(g.keys())[0]])
+    print(start_nodes)
+
+    while start_nodes:
+        start_node = start_nodes.popleft()
+
+        nodes = 1
+        edges = 0
+
+        for neibor in g[start_node]:
+