Zad2 .pdf
File information
Original filename: Zad2.pdf
This PDF 1.4 document has been generated by Writer / LibreOffice 4.1, and has been sent on pdf-archive.com on 01/04/2014 at 18:09, from IP address 87.207.x.x.
The current document download page has been viewed 579 times.
File size: 50 KB (2 pages).
Privacy: public file
Share on social networks
Link to this file download page
Document preview
21.03.2014r.
Zadanie 2
Celem zadania jest zapoznanie się ze sposobami reprezentacji grafów w językach programowania.
Należy:
•
Zaimplementować trzy reprezentacje grafów:
◦ macierz wag,
◦ listę krawędzi,
◦ listę sąsiadów.
•
Dla każdej ze struktur należy przygotować metody:
◦ Dodawanie wierzchołka
◦ dodawanie krawędzi(wierzchołek początkowy, wierzchołek końcowy, waga)
◦ usuwanie wierzchołka(index)
◦ usuwanie krawędzi(wierzchołek początkowy, wierzchołek końcowy)
UWAGA: Jako wierzchołek początkowy/końcowy można przekazać do metody jego index lub
referencję do obiektu opisującego dany wierzchołek.
•
Przygotować metodę pomiaru złożoności. Np. zmienne zaliczające liczbę operacji
porównania i przypisania.
•
Za pomocą każdej z ww. reprezentacji przedstawić strukturę Grafu 1. oraz za pomocą
wybranej reprezentacji przedstawić strukturę Grafu2.
•
Dla każdej metody wypełniania należy wyświetlić zawartość struktury oraz liczbę operacji.
Verte!
GRAF 1
GRAF 2
Verte!


Link to this page
Permanent link
Use the permanent link to the download page to share your document on Facebook, Twitter, LinkedIn, or directly with a contact by e-Mail, Messenger, Whatsapp, Line..
Short link
Use the short link to share your document on Twitter or by text message (SMS)
HTML Code
Copy the following HTML code to share your document on a Website or Blog