Pr-1st-1.1-m06-Slajd07

Z Studia Informatyczne
Wersja z dnia 15:55, 7 wrz 2006 autorstwa Szopen (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Algorytm Bacha, Touega dla środowiska asynchronicznego (2)

Algorytm Bacha, Touega dla środowiska asynchronicznego (2)


Najważniejsze zmienne wykorzystywane przez ten algorytm są następujące:

  • – zadany zbiór łuków grafu
  • – zadany zbiór łuków wyjściowych wierzchołka w kolorze Black grafu
  • – zadany zbiór łuków wejściowych wierzchołka w kolorze Black grafu
  • – liczność zbioru (liczbę łuków wyjściowych w grafie )
  • – tablica reprezentująca kolory łuków wyjściowych wierzchołka
  • – tablica reprezentująca kolory łuków wejściowych wierzchołka
  • – sumaryczną liczbę wyjściowych łuków o kolorze Grey lub White wierzchołka

<< Poprzedni slajd | Spis treści | Następny slajd >>