Slovník | Vyhledávání | Mapa webu
 
Základy informatiky pro biologyTeoretické základy informatiky Teorie grafů Reprezentace grafů Seznam sousednosti

Logo Matematická biologie

Seznam sousednosti

Pro každý vrchol je vytvořen seznam sousedů. Sousedící vrcholy jsou obecně uloženy v seznamech v libovolném pořadí. Vlevo je příklad neorientovaného grafu, vpravo příklad orientovaného grafu:

Tyto dva grafy budeme reprezentovat seznamem sousednosti takto:

 
vytvořil Institut biostatistiky a analýz Masarykovy univerzity | | zpětné odkazy | validní XHTML 1.0 Strict