C# Duomenu struktura

Sveiki, taigi reikia duomenu struktura susikurti, kurioje butu saugoma: Miestu sarasas (virsunes), bei keliai jungiantys kiekviena miesta(briaunos) ir atstumai tarp tu miestu (svoriai), kurios rodytu sujungtus miestus. Isivaizduot galima kaip zemelapi. Pasiulykit ant C# kalbos ka naudot, kad galeciau saugot tokia info ir poto panaudojant DFS, BFS algoritmus rasti kelius visus. Tai butu TSP - keliaujancio pirklio uzdavinys. Galima susikurt dvimate matrica, bet tarkim noresiu dadet nauja miesta ir idt kelius su atstumais tai man nepavyks, taip?

google atjungė?

Bent jau man patogausia:

list<pair<int, int> > d[];

Čia d[j] būtų sąrašas viršūnei j gretimų viršūnių; pair<int, int> – briauna, kurios pirmas narys yra gretimos viršūnės numeris, o antrasis – briaunos ilgis. Lengva įterpti briauną, greitas pašalinimas, itin tinkama DFS'ui ir BFS'ui. Ant C# rasi atitinkamas struktūras, gal kartais vietoj pair<> teks savo struktūrą pasirašyti.

Jei norėsi pridėti miestų, gali atitinkamai pasidaryti didesnį masyvą arba vietoj jo naudoti vektorių:

vector<list<pair<int, int> > > d;