From 478693d804680fa6c206ce47159c0740a6f32d51 Mon Sep 17 00:00:00 2001
From: Hong-Phuc Bui <hong-phuc.bui@htwsaar.de>
Date: Mon, 30 Jun 2025 10:10:52 +0200
Subject: [PATCH] greedy funktion
---
stundenplan/src/graphdemo.py | 24 ++++++++++++++++++++++++
1 files changed, 24 insertions(+), 0 deletions(-)
diff --git a/stundenplan/src/graphdemo.py b/stundenplan/src/graphdemo.py
index 9b0ac22..0bf2579 100644
--- a/stundenplan/src/graphdemo.py
+++ b/stundenplan/src/graphdemo.py
@@ -113,3 +113,27 @@
def to_dot(self) -> str:
pass
+
+ def greedy_color(self, vertex_order:[int]) -> dict[int,int]:
+ pass
+
+
+def first_available(color_list:[]) -> int:
+ color_set = set(color_list)
+ count = 0
+ while True:
+ if count not in color_set:
+ return count
+ count += 1# count = count + 1
+ pass
+
+def greedy_color(g:Graph, vertex_order:[int]) -> dict[int,int]:
+ color:dict[int,int] = {}
+ for vertex in vertex_order:
+ used_neighbor_colors = []
+ for nbr in g.adjacent_of(vertex):
+ if nbr in color:
+ used_neighbor_colors.append(color[nbr])
+ color[vertex] = first_available(used_neighbor_colors)
+ pass
+ return color
--
Gitblit v1.10.0