Implement adjacency list representation of a graph???

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

0 votes

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 Centre d'aide et File Exchange

Question posée :

le 14 Mar 2011

Community Treasure Hunt

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

Start Hunting!

Translated by