[ KaMikaZza @ 19.05.2005. 16:05 ] @
| Zdravo, imam jedan skoro gotov program u C++,ali ne znam da ga dovrsim. Radi se o Directed graphs (poznat kao Digraph / na njemacki gerichtete Graphen). U programu sa komandom "add node" dodaje se novi "cvor" i njihovi sljedbenici(edge) kao i njihova tezina "weight" (obican prirodni broj ili integer) ili pak napraviti novi cvor bez svoga sljedbenika. Sa komadom "show" se prikazuju svi cvorovi, njihovi sljedbenici i njihove tezine koje smo do sada dodali i upisali.A sa "show (ime cvora ili red cvorova)" prikazuju se samo one koje mi trazimo sa ovom komandom. Sa komandom "delete (ime cvora)" se brisu cvorovi i njihovi sljedbenici(zajedno sa njihovom ili samo jedan od njih. Svaka komanda u kojoj dodajemo ili brisemo cvor/sljedbenik, ako je pogresno napisana ili joj fali ime od node ili edge, uz pomoc "error handler" izbacuje string da doticni cvor ili sljedbenik ne postoji ili da fali ime cvora ili sljedbenika. Najbolje cete to vidjeti u slikama, koje sam poslao u attachmentu zajedno sa komplenim codom kojeg sam do sada uradio - ako nekoga zanima. Saljem Vam i link na kojem imate slike da odprilike vidite sta predpostavlja DIRECTED GRAPH. Ovdje je link: http://de.wikipedia.org/wiki/Gerichteter_Graph Posto ovo moram jos danas da zavrsim ili najaksnije do sutra prijepodne, zamolio bih nekoga od vas da mi pomogne u ovom zadatku da ga dovrsim do kraja, jer ga sutra moram predati za ispit. Hvala unaprijed! |