Implement adjacency list representation of a graph???

2011 3 14

1 个回答

25 次查看（30 天）

0 个投票

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

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

Walter Roberson 2011-3-14

0 个投票

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.

在帮助中心和 File Exchange 中查找有关 Graph and Network Algorithms 的更多信息

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

Translated by