diff --git a/src/dotnode.cpp b/src/dotnode.cpp
index e85a4aaf104..6d36912206b 100644
--- a/src/dotnode.cpp
+++ b/src/dotnode.cpp
@@ -798,35 +798,32 @@ void DotNode::colorConnectedNodes(int curColor)
 
 void DotNode::renumberNodes(int &number)
 {
+  if (!isRenumbered())
+  {
 #if DEBUG_RENUMBERING
-  static int level = 0;
-  printf("%3d: ",subgraphId());
-  for (int i = 0; i < level; i++) printf("  ");
-  printf("> %s old = %d new = %d\n",qPrint(m_label),m_number,number+1);
-  level++;
+    static int level = 0;
+    printf("%3d: ",subgraphId());
+    for (int i = 0; i < level; i++) printf("  ");
+    printf("> %s old = %d new = %d\n",qPrint(m_label),m_number,number);
+    level++;
 #endif
-  m_number = number++;
-  markRenumbered();
-  for (const auto &cn : m_children)
-  {
-    if (!cn->isRenumbered())
+    m_number = number++;
+    markRenumbered();
+    for (const auto &cn : m_children)
     {
       cn->renumberNodes(number);
     }
-  }
-  for (const auto &pn : m_parents)
-  {
-    if (!pn->isRenumbered())
+    for (const auto &pn : m_parents)
     {
       pn->renumberNodes(number);
     }
-  }
 #if DEBUG_RENUMBERING
-  level--;
-  printf("%3d: ",subgraphId());
-  for (int i = 0; i < level; i++) printf("  ");
-  printf("< %s current = %d\n",qPrint(m_label),m_number);
+    level--;
+    printf("%3d: ",subgraphId());
+    for (int i = 0; i < level; i++) printf("  ");
+    printf("< %s assigned = %d\n",qPrint(m_label),m_number);
 #endif
+  }
 }