Grafy, dobieranie indeksów dla wierzchołków

Przypuścmy, że mamy algorytm Dijkstry, albo Bellmana-Forda. Nasze wierzchołki z INPUTU mają wartości powiedzmy z przedzialu 3500-5000, lecz dla np algorytmu B.Forda wymagane jest by mialy one indeksy od 0 do (ilosc wierzcholkow). Jak sobie z takim czyms poradzic?

O czym ty mówisz? o_O Żaden z tych algorytmów nie polega na żadnych indeksach. Ot po prostu wymagają żeby podawać im sekwencje wierzchołków i pewnie implementacja którą widziałeś była oparta o tablicę. Ale to nie ma żadnego znaczenia przecież. Jak bardzo chcesz to przecież możesz sobie zrobić tablicę intów gdzie wartościami w tablicy będzie ten twój indeks wierzchołka.

Mam wrażenie że zupełnie nie rozumiesz co robisz. Zalecam lekturę "Wprowadzena do Algorytmów" T. Cormena

map<unsigned,unsigned> toId;
unsigned Id=0,bigValue;
while(cin>>bigValue) // tu pobieramy kolejną wartość
  {
   unsigned tmp=toId[bigValue];
   if(!tmp) toId[bigValue]=++Id;
  }