From fe0f56fd2f7cd4975afd27f1db146f1a509540ec Mon Sep 17 00:00:00 2001
From: Jethro Stapelbroek <ik@jethrostapelbroek.nl>
Date: Mon, 26 Jun 2023 22:06:47 +0200
Subject: [PATCH] Weak Vertices

---
 weakvertices.py | 31 +++++++++++++++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 weakvertices.py

diff --git a/weakvertices.py b/weakvertices.py
new file mode 100644
index 0000000..4e61cb8
--- /dev/null
+++ b/weakvertices.py
@@ -0,0 +1,31 @@
+graph_size = int(input())
+
+while graph_size > 0:
+    adjecencies = []
+
+    for i in range(graph_size):
+        adjecencies.append(
+            [i for i, v in enumerate(list(map(int, input().split()))) if v == 1]
+        )
+
+    weak_nodes = []
+
+    for i, nodes in enumerate(adjecencies):
+        weak = True
+
+        for node in nodes:
+
+            for next_node in adjecencies[node]:
+                if i in adjecencies[next_node]:
+                    weak = False
+                    break
+
+            if not weak:
+                break
+
+        if weak:
+            weak_nodes.append(i)
+
+    print(" ".join(map(str, weak_nodes)))
+
+    graph_size = int(input())