Praca Domowa

[Andrzej Orkan]

temat:

 

"Rozpoczynając od klasy bazowej reprezentującej zbiór elementów dowolnego typu (czyli np lista dwukierunkowa template - przyp Orkan) utwórz hierachię klas umożliwiającą tworzenie grafów skierowanych przedstawiających relacje binarne pomiędzy elementami dowolnego typu (czyli cała hieratchia jest template - przyp Orkan). Obiekt takiej klasy ma udostępniać operacje (przeciążenia odpowiednich operatorów) takie jak: dodawanie/usuwanie relacji (ścieżki) do/z grafu (+, +=, -, -=), łączenie i odejmowanie grafów (+, +=, -, -=), wyznaczanie wspólnej części grafów (^), sprawdzanie czy dany element jest w relacji z innym (graf operator> relacja). Zaimplementu metody umożliwiające sprawdzenie, jakiego rodzaju są to relacje (np. przechodnia, zwrotna itd...). Dodatkowo przeciąż operatory << i >>. Do obsługi błędów wykorzystaj mechanizm wyjątków... "

 

Mam to na czwartek na 10:00. Ktoś chciałby mi pomóc? Bardzo proszę o sugestie (jak to najłatwiej ugryźć) - ew. o przysłanie - jeśli ktoś ma troszke czasu i ochoty - jakiegoś kawałka kodu. Bóg zapłać!

 

Pozdrówkas dla wszystkich odważnych,

 

Orkan

[perbeatus]

Bym ci pomógł chętnie bo tworzenie kolejek, lict, wektorów itp nie jest trudne w C++ ale pojecia nie mam co to graf jest Może jak na studia pójdę to się dowiem....

 

Co ty studiujesz Orkan?

 

P.S

Nie wiem z czym masz największy problem ale o kolejkach i szablonach bardzo dobrze pisze pan Jerzy Grębosz w "Pasjii C++". Doskonała książka.

[Andrzej Orkan]

Nie studiuję - chodzę do LO Staszica w Warszawie.

 

Książkę Grębosza mam i znam - jest świetna, ale nic w niej nie ma o robieniu struktur danych w C++ - to jest tylko podręcznik do języka, nic więcej.

 

Graf wygląda tak, że wyobraź sobie kilka punktów na płaszczyźnie i między nimi są strzałki (relacje) - na 100% to widziałeś. To nic trudnego, ale szukam kogoś kto by mi podpowiedział to i owo. Ale chyba jednak zawalę te dwie nocki i zrobię to sam

 

Pozdrawiam i dzięki,

 

Orkan

[perbeatus]

W liceum was takich rzeczy uczą? No prosze, ja mam Delphi (podstawy) a C++ to nasza pani od infy się boji

 

Jednak co stolica to stolica...

[The Structorr]

Zerknij tutaj. Sporo algorytmów opisanych, większość przykładów dla Delphi ale w C++ też trochę jest. Może znajdziesz coś dla siebie.

 

Pozdrawiam

[buman]

Jak jeszcze nie oddales to moge Ci podeslac przeszukiwania binarne grafow wglab i wszerz jesli to cos pomoze. Robilem kiedys 4 wersje na zamowienie jak cos daj maila

 

Pozdrawiam,

buman

[Mr_Frodo]

On już C++ umie?

Ja jestem w 1 klasie liceum i nie umiem fakt chodzie do ogólniej klasy i niestety nie mam informy bo mam indywidualne lekcje a jak czasem wchodzie do klasy to oni się uczą pisać w Wordzie i klikać w ikonki :lammer:

A na pierwszych lekcjach facet nas uczył obsługi DOS

Po co to komu? Lepiej by nauczyli obsługi (_linuxa_ → Linuksa) ORT bo potem Microsoft zbija kasę na takich nie douczonych fanatykach co uważają Wingroze za jedyny słuszny system na świecie

 

Nasza edukacja obniża pozom

Zacząłem się perla uczyć ale mi to opornie idzie na razie umiem tylko dodawać zmienne

[AlienJR]

ehh Stasica.. - elita matematyczna tam jest.. :-)

Szacunek Andrzej...

Ja i moj word na infie sie chowamy

[shimonic]

A na nas gość z infy się obraził i powiedział, że na każdej lekcji do końca roku będziemy przepisywać podręcznik

[primo]

z chęcią zobaczyłbym rozwiązanie tego zadanka...