Michał Mosdorf gr. 1I3

Sprawozdanie do projekt nr 3

Opis funkcji szablonu klasy Vertex<Ttype>

1. Ttype GetData()

Funkcja zwraca zmienna typy „Ttype”, przechowywaną przez wierzchołek.

2. Vertex<Ttype>& operator = (Vertex<Ttype> a)

Operator przypisania dla wierzchołków.

3. bool operator == (Vertex<Ttype> a)

Operator porówanania dla wierzchołków. Zwraca 1 gdy wierzchołki sa równe.

Opis funkcji szablonu klasy edge<Ttype>

1. Ttype GetData()

Funkcja zwraca zmienna typy „Ttype”, przechowywaną przez wierzchołek.

2. float GetLength()

Funkcja zwraca wagę danej krawędzi.

3. Vertex<Ttype> ReturnV1()

Funkcja zwraca pierwszy wierzchołek należący do danej krawędzi. Istnieje także analogiczna funkcja „Vertex<Ttype> ReturnV2()” zwracająca drugie wierzchołek.

4. edge<Ttype>& operator = (edge<Ttype> a)

Operator przypisania dla krawędzi.

5. edge<Ttype> operator () (Ttype a,float b= 1)

Operator umożliwiający nadanie wartości dla zmiennej typu „Ttype” przechowywanej przez krawędź. Operator ten jako drugi parametr może przyjąć wartość wagi danej krawędzi.

Opis funkcji szablonu klasy graph<Ttype>

Obiekty typu graph<Tytpe> można zadeklarować podając konstruktorowi wartość „True” co spowoduje ze graf będzie grafem skierowany.

1. int GetVcount() const

Funkcja zwracająca liczbę wierzchołków w grafie.

2. int GetEcount() const

Funkcja zwracająca liczbę krawędzi w grafie.

3. bool GetDirected() const

Funkcja zwracająca „True” gdy graf jest skierowany.

4. Vertex<Ttype> createV(Ttype)

Funkcja dodająca wierzchołek do grafu.

5. bool insert(edge<Ttype>,Vertex<Ttype>,Vertex<Ttype>)

Funkcja tworząca krawędź w danym grafie. Krawędź jest tworzona na wierzchołkach podawanych jako parametry.

6. graph<Ttype>::VertexIterator begin(Vertex<Ttype>)

Funkcja zwraca iterator na pierwszy wierzchołek połączony z wierzchołkiem podawanycm jako parametr.

7. graph<Ttype>::VertexIterator end(Vertex<Ttype>)

Funkcja zawracająca iterator na element po ostatnim wierzchołku połączonym z wierzchołkiem podawanym jako parametr.

8. graph<Ttype>::EdgeIterator EdgeBegin(Vertex<Ttype> = Vertex<Ttype>())

Funkcja zwraca iterator na pierwszą krawędź połączoną z wierzchołkiem podawanym jako parametr. Pominięcie parametru powoduje iż iterator będzie przeglądał wszystkie krawędzie w grafie.

9. graph<Ttype>::EdgeIterator EdgeEnd(Vertex<Ttype> = Vertex<Ttype>())

Funkcja zawracająca iterator na element po ostatniej krawędzi połączonej z wierzchołkiem podawanym jako parametr.

Opis funkcji klasy graph<Ttype>::VertexIterator

1. Vertex<Ttype> GetCurrentVertex();

Funkcja zwracająca aktualny wierzchołek na który wskazuje iterator.

2. void operator ++ ()

Operator inkrementacji iteratora. Dostępny jest także operator ++ w wersji postfiksowej.

3. bool operator != (VertexIterator)

Operator zwraca „True” gdy porównywane iteratory wskazują na inne wierzchołki.

Opis funkcji klasy graph<Ttype>::EdgeIterator

1. edge<Ttype> GetCurrentEdge()

Funkcja zwracająca aktualną krawędź na którą wskazuje iterator.

2. void operator ++ ()

Operator inkrementacji iteratora. Dostępny jest także operator ++ w wersji postfiksowej.

3. bool operator != (EdgeIterator)

Operator zwraca „True” gdy porównywane iteratory wskazują na inne krawędzie.

---