Implement adjacency list representation of a graph???

3 vues (au cours des 30 derniers jours)
Sisi Ma
Sisi Ma le 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

Réponses (1)

Walter Roberson
Walter Roberson le 14 Mar 2011
Not recommended that you do that, but here is one discussion of alternatives: http://en.wikipedia.org/wiki/Adjacency_list
  1 commentaire
Sisi Ma
Sisi Ma le 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.

Connectez-vous pour commenter.

Community Treasure Hunt

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

Start Hunting!

Translated by