From 46a64c4aa6ee184567924043da396dd0667dee42 Mon Sep 17 00:00:00 2001
From: voic00 <voic00@mi.fu-berlin.de>
Date: Wed, 19 Jun 2024 18:29:38 +0200
Subject: [PATCH] ..
---
src/solver_knoten_grad_1_einsortieren_opt.py | 21 +++++++++++++++++++-
1 file changed, 20 insertions(+), 1 deletion(-)
diff --git a/src/solver_knoten_grad_1_einsortieren_opt.py b/src/solver_knoten_grad_1_einsortieren_opt.py
index 7bd967e..83e2279 100644
--- a/src/solver_knoten_grad_1_einsortieren_opt.py
+++ b/src/solver_knoten_grad_1_einsortieren_opt.py
@@ -122,6 +122,25 @@ def solve_bipartite_minimization(input_lines):
for b in remaining_nodes:
neighbors_a[b].sort(key=lambda a: a)
+ for b in remaining_nodes:
+ print(f"{b}: {neighbors_a [b]}")
+
+ #erstelle eine Liste an Intervallen in denen sich mehrere höher gradige Knoten schneiden.
+ intervalle = []
+ #als erstes brauchen wir eine liste aller Knoten mit hohem grad sortiert nach ihrem kleinsten Wer in A
+ remaining_nodes.sort(key=lambda b: neighbors_a[b][0])
+
+ print(remaining_nodes)
+ # Dann schauen wir uns b_1 den rechtesten Nachbarn in A (a_{1R}) von b_1 an. Wähle den nächsten Knoten in B (b_2) sollte der linkeste Knoten in A (a_{2L}) links von a_{1R} sein
+ # so prüfen wir, ob a_{1R} rechts von a_{2R} ist. ist a_{2R} rechter, so nehmen a_{2R} als neue rechte Schranke und itereieren so weiter
+ # sollte der nächste knoten disjunkt sein, so fangen wir von vorne an
+ # linke_schranke, rechte_schranke = remaining_nodes[0][0], remaining_nodes[0][-1]
+ # for i in range(1, len(remaining_nodes)):
+
+
+
+
+
if len(remaining_nodes)==0:
return degree_one_nodes
@@ -147,7 +166,7 @@ def solve_bipartite_minimization(input_lines):
max_cycle_length = 9
while True:
- prob.solve(PULP_CBC_CMD(msg=0))
+ prob.solve()#(PULP_CBC_CMD(msg=0))
if prob.status != LpStatusOptimal:
break
--
GitLab