Dokumentace třídy Node

Trida reprezentujici uzel stromu. ...

Seznam všech členů.

Veřejné metody

 Node ()
 Node (PNode koren, usint mis, usint kan, usint lod, ulint vis)
void GenStates ()
 Metoda pro generovani novych stavu.
void DumpPath ()
 Metoda pro vypis postupu k vysledku.

Veřejné atributy

PNode root
vector< PNodechildren
usint misionari
 Pocet misionaru na pocatecnim brehu.
usint kanibalove
 Pocet kanibalu na pocatecnim brehu.
usint lodka
 Pocet lodek na pocatecnim brehu.
ulint visited
 32bitovy integer reprezentujici uz navstivene stavy

Privátní metody

bool CheckSezrani (usint misionari, usint kanibalove)


Detailní popis

Trida reprezentujici uzel stromu.

Kazdy uzel stromu reprezentuje stav reseni. Listy stromu reprezentuji konecne stavy reseni naseho problemu, nas budou zajimat pouze koncove stavy (0,0,0).

Definice je uvedena na řádku 59 v souboru misionari.cpp.


Dokumentace konstruktoru a destruktoru

Node::Node (  )  [inline]

Definice je uvedena na řádku 83 v souboru misionari.cpp.

Node::Node ( PNode  koren,
usint  mis,
usint  kan,
usint  lod,
ulint  vis 
) [inline]

Definice je uvedena na řádku 84 v souboru misionari.cpp.


Dokumentace k metodám

bool Node::CheckSezrani ( usint  misionari,
usint  kanibalove 
) [inline, private]

Definice je uvedena na řádku 62 v souboru misionari.cpp.

Používá se v GenStates().

void Node::DumpPath (  ) 

Metoda pro vypis postupu k vysledku.

Metoda vypise postup k dosazeni naseho stavu. Pro prehlednost jsou vypisovany oba brehy.

Definice je uvedena na řádku 100 v souboru misionari.cpp.

Odkazuje se na misionari a root.

void Node::GenStates (  ) 

Metoda pro generovani novych stavu.

Nove stavy jsou potomky stavu ze ktereho jsou generovany, pricemz se nemuzeme dostat do stavu, ktery uz byl nasim predkem (primym/neprimym).

Definice je uvedena na řádku 123 v souboru misionari.cpp.

Odkazuje se na CheckSezrani(), children, kanibalove, lodka, misionari a visited.


Dokumentace k datovým členům

vector<PNode> Node::children

Definice je uvedena na řádku 71 v souboru misionari.cpp.

Používá se v GenStates().

usint Node::kanibalove

Pocet kanibalu na pocatecnim brehu.

Definice je uvedena na řádku 76 v souboru misionari.cpp.

Používá se v GenStates().

usint Node::lodka

Pocet lodek na pocatecnim brehu.

Definice je uvedena na řádku 78 v souboru misionari.cpp.

Používá se v GenStates().

usint Node::misionari

Pocet misionaru na pocatecnim brehu.

Definice je uvedena na řádku 74 v souboru misionari.cpp.

Používá se v DumpPath() a GenStates().

PNode Node::root

Definice je uvedena na řádku 70 v souboru misionari.cpp.

Používá se v DumpPath().

ulint Node::visited

32bitovy integer reprezentujici uz navstivene stavy

Definice je uvedena na řádku 81 v souboru misionari.cpp.

Používá se v GenStates().


Dokumentace pro tuto třídu byla generována z následujícího souboru:
Generováno Thu Oct 5 20:35:31 2006 pro projekt Misionari a Kanibalove programem  doxygen 1.4.7