Algorytmy Grafowe
Napisane: środa, 10 listopada 2010, 23:41
Szukam, jakiegoś algorytmu do kolorowania grafów i dwudzielności grafu. Najlepiej jakby ktoś mógł się podzielić kodem, ale może być i pseudokod. Odnośnie kolorowania znalazłem kilka rzeczy, ale wszystko tyczyło się kolorowania wierzchołków, a mi chodzi o optymalne kolorowanie krawędzi. A co do dwudzielności to widziałem nawet implementacje, ale nic w C,C++, ewentualnie Javie, bo jak na razie składnie tych języków znam i przez to nie zrozumiałem tego algorytmu.