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?
Grafy, dobieranie indeksów dla wierzchołków
- Rejestracja: dni
- Ostatnio: dni
- Lokalizacja: Space: the final frontier
- Postów: 26433
0
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
- Rejestracja: dni
- Ostatnio: dni
0
map<unsigned,unsigned> toId;
unsigned Id=0,bigValue;
while(cin>>bigValue) // tu pobieramy kolejną wartość
{
unsigned tmp=toId[bigValue];
if(!tmp) toId[bigValue]=++Id;
}