Implement adjacency list representation of a graph???

3 Ansichten (letzte 30 Tage)
Sisi Ma
Sisi Ma am 14 Mär. 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

Antworten (1)

Walter Roberson
Walter Roberson am 14 Mär. 2011
Not recommended that you do that, but here is one discussion of alternatives: http://en.wikipedia.org/wiki/Adjacency_list
  1 Kommentar
Sisi Ma
Sisi Ma am 15 Mär. 2011
So my guess is for individual adjacency list, i can use an array,whose individual entry is adjacent vertex..., no pointer required.

Melden Sie sich an, um zu kommentieren.

Community Treasure Hunt

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

Start Hunting!

Translated by