Implement adjacency list representation of a graph???

3 visualizzazioni (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.

Community Treasure Hunt

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

Start Hunting!

Translated by