Badanie silnej spojnosci w digrafie

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Iwona Magdalena

Badanie silnej spojnosci w digrafie

Post autor: Iwona Magdalena »

WItam,
w ramach projektu z przedmiotu Grafu i Sieci mam napisac projekt (algorytm ;( i program ;() dot. Badania silnej spojnosci w digrafie (jak w temacie posta).
I tu pojawil sie problem poniewaz nie mam o tym pojecia.
Czy ktos moglby mi pomoc ... i powiedziec wogole jak sie do tego zabrac ....
Teorie niby znam ale z algorytmem i programem jest juz znacznie gorzej ... moze ktos z Was zna jakas dostepna literature na ten temat ??
Bede bardzo wdzieczna za pomoc )
Pozdrawiam,
Iwona
Ptolemeusz
Użytkownik
Użytkownik
Posty: 365
Rejestracja: 11 lip 2004, o 18:51
Płeć: Mężczyzna
Lokalizacja: Jarosław/Kraków
Pomógł: 2 razy

Badanie silnej spojnosci w digrafie

Post autor: Ptolemeusz »

wiesz wpisałm to o co Ci chodzi w google i wyskoczyłu strony które polecały różne książki na pierwszy rzut oka bardzo przydatne do Twojego projektu...
panluke
Użytkownik
Użytkownik
Posty: 17
Rejestracja: 20 mar 2005, o 14:40
Płeć: Mężczyzna
Lokalizacja: Poznań

Badanie silnej spojnosci w digrafie

Post autor: panluke »

Proponuje poszukać hasło "algorytm Leifmana". Algorytm wyszukuję wszystkie silne składowe spójności w digrafie. Potrzebne jeszcze będzie pojęcie macierzy osiągalności.
ODPOWIEDZ