Graf ważony.

Witam
EDIT: Jak dodać wagi do wierzchołków grafu w C++?

Witam
Mogę prosić o zrobienie mojej pracy domowej polegającej na implementacji grafu ważonego z zastosowaniem i wytłumaczeniem na jakimś prostym przykładzie, mam to zadane i nie bardzo wiem jak to zrobić

nie, nie chodzi o zrobienie pracy domowej. Zależy mi na wytłumaczeniu jak zaimplementować te wagi, potrzebne mi to do CZĘŚCI zadania, w którym muszę wyznaczyć zależności pomiędzy jednym, a drugim obiektem, a jedyne co potrafię z grafów to implementacje grafu nieskierowanego i wypisanie zależności.
EDIT: Napisałem na końcu, że nie wiem jak dodawać wagi do wierzchołków I NA TYM MI GŁÓWNIE ZALEŻY, zadałbym mniej chaotyczne pytanie, gdybym tylko wiedział czego mam dokładnie szukać, a ja nawet nie wiem czym to się różni w implementacji dlatego poprosiłem o przykład. Jedyne co znalazłem to coś takiego http://www.algorytm.edu.pl/grafy.html

Twoje połączenie przy grafie ważonym z postaci {element1, element2} ma stać się {element1, element2, waga}

Klasę możesz zrobić. Będziesz miał łatwiej.

class graf{
public:
	struct krawedz{
		int v1;
		int v2;
		int waga;
	};
	vector<krawedz> listaKrawedzi;
};