Algorytmy Grafowe

Tu zamieszczamy i pytamy o Algorytmy.

Algorytmy Grafowe

Postprzez trusiekpt » ś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.
trusiekpt
Nowicjusz
 
Posty: 3
Dołączył(a): środa, 10 listopada 2010, 23:31

Powrót do Algorytmy

Kto przegląda forum

Użytkownicy przeglądający ten dział: Brak zidentyfikowanych użytkowników i 1 gość

cron