Strona 1 z 1

Badanie silnej spojnosci w digrafie

: 20 mar 2005, o 13:11
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

Badanie silnej spojnosci w digrafie

: 20 mar 2005, o 23:04
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...

Badanie silnej spojnosci w digrafie

: 21 mar 2005, o 20:53
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.