Hoi iedereen!
Ik ben bezig om een adjacency list te implementeren voor het maken van een Graaf. (ik wil de graaf ook echt tekenen in een Form). Deze linked list wil ik maken met behulp van twee standard Template Library Containers. Namelijk std::list
Ik wil dus een lijst met lijsten maken. Dus een eerste lijst met vertices en voor elke vertex uit deze lijst een "tweede" lijst met al zijn directe buren (neighbors).
Hier is een plaatje te zien, wat ik bedoel:
http://www.pagebox.net/graph.html#toc3
Met behulp van deze adjacency list wil ik dan alle edges tekenen.
Mijn vraag is nu of ik het op deze manier kan implementeren:
Alle reacties zijn welkom!
Alvast bedank!!
Gr. Espresso
Ik ben bezig om een adjacency list te implementeren voor het maken van een Graaf. (ik wil de graaf ook echt tekenen in een Form). Deze linked list wil ik maken met behulp van twee standard Template Library Containers. Namelijk std::list
Ik wil dus een lijst met lijsten maken. Dus een eerste lijst met vertices en voor elke vertex uit deze lijst een "tweede" lijst met al zijn directe buren (neighbors).
Hier is een plaatje te zien, wat ik bedoel:
http://www.pagebox.net/graph.html#toc3
Met behulp van deze adjacency list wil ik dan alle edges tekenen.
Mijn vraag is nu of ik het op deze manier kan implementeren:
Code:
std::list<list<int>> adj_listAlle reacties zijn welkom!
Alvast bedank!!
Gr. Espresso
