/
TODO
39 lines (31 loc) · 1.11 KB
/
TODO
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
Implicit Enum:
- Recibe parametros UB, LB de brelaz
- Se tiene un arreglo tamaño del grafo con la coloracion parcial,
este arreglo escribe cuando se ha completado una colaracion.
- Tiene un arreglo que lleva la pupularidad de un color.
Backtracking:
- Cuando suba actualizo registro de popularidad, grados DSATUR,
base, color around.
- Actualizo max color con ayuda de traza y tabla de popularidad.
- COMENTAR LABELING BIEN !
Labeling:
- Usamos una lista enlazada insertando por head, un arreglo con q-1 colores,
uso la funcion max color y empiezo desde el vértice que tenga ese color
a hacer el etiquetado.
Hacer el esqueleto de Implicit Enum.
mapeo de variables compartidas
traza -> trace (arreglo proporcinal a tam de vertices)
maxcolor -> max_used_color
1er vertice coloreado con max color -> first_max_color
r -> current_vertex
satur -> satur_degree
grafo -> graph
base -> base (apuntado a deg_vert)
ties_num -> ties_num
Funciones a implementar segun pizarra
- Labeling
- Forward
- Backward
- Construccion FC
- Actualizar color around (al subir y al bajar)
- Actualizar grado de saturacion al subir y al bajar