Przejdź do zawartości

Dyskusja:Reprezentacja grafu

Treść strony nie jest dostępna w innych językach.
Z Wikipedii, wolnej encyklopedii

Proponuję dodać jeszcze inną podstawową reprezentację mianowicie listę krawędzi, ma najmniejsze wymagania pamięciowe O(E}. Natomiast lista sąsiedztwa ma wymagania O(V+E), to trzeba poprawić.--Falouu (dyskusja) 01:38, 18 lis 2009 (CET)[odpowiedz]