From b2971166a1a556a13cf369c2fc4d85d6f5d46a28 Mon Sep 17 00:00:00 2001
From: msurl <masur101@hhu.de>
Date: Mon, 18 May 2020 18:41:21 +0200
Subject: [PATCH] changed layout when drawing graph
---
python/raw code/rooted_connected_k_dominating_set.py | 4 +++-
1 file changed, 3 insertions(+), 1 deletion(-)
diff --git a/python/raw code/rooted_connected_k_dominating_set.py b/python/raw code/rooted_connected_k_dominating_set.py
index 82f5a06..c238020 100755
--- a/python/raw code/rooted_connected_k_dominating_set.py
+++ b/python/raw code/rooted_connected_k_dominating_set.py
@@ -13,6 +13,7 @@ import matplotlib.pyplot as plt
import gurobipy as gp
import sys
import datetime
+import math
def add_constraints(G, m, nodes, root):
@@ -91,5 +92,6 @@ if __name__ == '__main__':
duration_sec = duration.total_seconds()
print(f"iterations: {iterations}, duration(s): {duration_sec}")
color_map = ['red' if i in ds else 'green' for i in G.nodes]
- nx.draw(G, node_color = color_map)
+ # nx.draw(G, node_color = color_map, with_labels = True)
+ nx.draw_kamada_kawai(G, node_color = color_map)
plt.show()
\ No newline at end of file
--
GitLab