Azzera filtri
Azzera filtri

Implement adjacency list representation of a graph???

1 visualizzazione (ultimi 30 giorni)
Sisi Ma
Sisi Ma il 14 Mar 2011
how would you implement adjacency list representation of a graph???
i tried class dlnode, but it doesn't do the job. since the linkage of a certain node in different adjacency lists.
Thanks :)
Sisi

Risposte (1)

Walter Roberson
Walter Roberson il 14 Mar 2011
Not recommended that you do that, but here is one discussion of alternatives: http://en.wikipedia.org/wiki/Adjacency_list
  1 Commento
Sisi Ma
Sisi Ma il 15 Mar 2011
So my guess is for individual adjacency list, i can use an array,whose individual entry is adjacent vertex..., no pointer required.

Accedi per commentare.

Categorie

Scopri di più su Graph and Network Algorithms in Help Center e File Exchange

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by