Implement adjacency list representation of a graph???

3 次查看（过去 30 天）

Sisi Ma 2011-3-14

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

Walter Roberson 2011-3-14

Not recommended that you do that, but here is one discussion of alternatives: http://en.wikipedia.org/wiki/Adjacency_list

Sisi Ma 2011-3-15

So my guess is for individual adjacency list, i can use an array,whose individual entry is adjacent vertex..., no pointer required.

MATLAB Mathematics Graph and Network Algorithms Construction Directed Graphs

在 Help Center 和 File Exchange 中查找有关 Directed Graphs 的更多信息

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

Translated by