C# grafai

Sveiki, taigi reikia man įgyvendinti grafo programą. T.y. sukurti cSharp programą, kurioje galėčiau įterpinėti grafo viršūnes, briaunas, svorius ir t.t. Ir tai norėčiau daryti ant Visual Studio. Tai gal žinote kas kokią gerą biblioteką šiam reikalui?

Nekonkretu. Kam tas grafas bus naudojamas? Jei tik tiek funkcionalumo reikia, kiek čia aprašei, tada geriausia būtų grafo klases pasirašyti pačia.

as turiu su c++ grafu funkcijas parases pagal wikipedijos pseudokoda, jei reikia, pm

Tai kad tam nereikalinga jokia biblioteka, be problemų gali pats pasirašyti:

struct Edge
{
   int to, length;
};

struct Node
{
   list<Edge> adjacent;
};

struct Graph
{
   vector<Node> nodes;
};

Čia viską parašiau semantiškai, galima ir trumpiau:

vector<list<pair<int, int> > > g; //grafas

Tada g[j] aprašys iš j viršūnės išeinančius lankus, kurie laikomi sąraše. Pirmas pair elementas - viršūnė, kuri jungiasi su j–tąja viršūne, o antrasis – atstumas.

Žinoma, grafą gali apsirašyti ir kitaip, bet tokia struktūra patogiausia vykdyti paieškai gilyn ir platyn.

Taip pat turėsi apsirašyti funkcijas grafo pildymui.

Žinoma, viską išsiversk į C#.

Man reikia grafiškai viską atvaizduot. T.y. sukurti grafą, įterpti viršūnes, briaunas, svorius. Ir įvedus, kad rodytu grafiškai jį. Tad, manau, kad pačiam rašytis būtų beprasmiška, nes jau, manau, kad toks dalykas yra įgyvendintas. Be to, gal kas sprendėte keliaujančio pirklio uždavinį?