W dniu 2012-02-14 14:36, profesor fir pisze:
> powinienem kiedys sie wziac i usystematyzowac sobie teorie
> nt struktur danych/kontenerow ale poki co jakos nie mam
> checi

http://merlin.pl/Algorytmy-i-struktury-danych_Lech-B
anachowski-Krzysztof-Diks-Wojciech-Rytter/browse/pro
duct/1,458299.html
Właściwie skrypt z MIMUW.

No i oczywiście Cormen.

Obie księżyki raczej o algorytmach, ale podstawy
struktur danych oczywiście są.
Inni pewnie podadzą lepsze.

Algorytmy plus struktury danych rowna sie programy
nie czytałem, wiec się nie wypowiem, ale wielu chwali.


> chcialem tylko poruszyc temat: dlaczego graf nie jest
> standardowym kontenerem (bo chyba nie ma go w wielu
> 'zbiorach kontenerow', ktos jakby o nim zapomnial

Też załuje:) Pewnei dlatego, że jest skomplikowany,
można od niego wiele chcieć.


> kwestia czy takie rzeczy jak set drzewo tablica czy graf
> sa kontenerami czy raczej 'strukturami danych' ale powiedzmy
> ze mozna traktowac je jako kontenery

To może byc odpowiedź. Zauważ, że w kontenerach nie bawisz
się wewnętrzna strukturą danych. Masz interfejs, wejście,
wyjście, uniwersalne operacje i stwierdzenie, jaki czas zajmą.

Całą ideą grafu jest jego struktura. Więc ciężko to
nazwać kontenerem w sensie gotowców z STL.


Zawsze pozostaje
http://www.boost.org/doc/libs/1_48_0/libs/graph/doc/
index.html

ale http://goldns.ru/cppmap-2012.png mówi, zę daleko od granic.

Możesz też sam napisać prosty kontener na grafy.

pzdr
bartekltg