ColoringLF

1    void ColoringLF(Graph G) {

// G - graf wejściowy G=(V,E)

2    PriorityOaerie PQ; // kolejka priorytetowa typu MAX początkowo pusta

3    Vertex tmp;

4

5    PQ:=PQConstruct (G.V) ; // budujemy kolejkę priorytetową z wierzchołków

// grafu G względem wartości ich rzędów

6

7    while (EMPTY (PQ) =FALSE) do {

8    tmp: =MAX (PQ) ;

9    DELMAX(PQ) ;

10

11    find and color(tmp) ; // znajdujemy i kolorujemy wierzchołek trep

// pierwszym wolnym kolorem

12    }

13    }