Implement adjacency list representation of a graph???

1 view (last 30 days)
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

Answers (1)

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

Sign in to comment.

Categories

Find more on Graph and Network Algorithms in Help Center and File Exchange

Community Treasure Hunt

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

Start Hunting!