Adjazenliste erstellen ? - wie am besten?
-
ich will eine Adjazenliste erstellen nur wie mach ich das am besten?
5
3 ->23/4->5/2
23 ->1/4also dass zb 3 ist der knoten die verbindung besteht zu knoten 23 mit dem gewicht4 und zu knoten 5 mit gewicht 2;
vector< list<LNode> > m_list;
hab mir in etwa sowas vorgestellt nur weiß ich nicht wo ich den 5er speichern soll da ich ja nur eine liste an den vector dranhängen kann und nicht zb den index auf 5 verändern?
-
Mal ganz blöd gefragt:
Was ist eine Adjazenliste
Außerdem verstehe ich das Problem noch nicht ganz. Du kannst die 5 doch einfach in einer Liste des Arrays speichern, oder wie jetzt.
-
adjazenzlisten braucht man um graphen darzustellen kann auch matrix nehmen!