Implement adjacency list representation of a graph???

2 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.

Catégories

En savoir plus sur Graph and Network Algorithms dans Help Center et File Exchange

Community Treasure Hunt

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

Start Hunting!

Translated by