实现图的邻接表表示? ? ?

6视图(30天)
喜喜马
喜喜马 2011年3月14日
你将如何实现图的邻接表表示? ? ?
我试着类dlnode,但是它不工作。因为某一节点的链接不同的邻接列表。
谢谢:)
茜茜公主

答案(1)

沃尔特·罗伯森
沃尔特·罗伯森 2011年3月14日
不建议您这么做,但这是一个讨论的选择: http://en.wikipedia.org/wiki/Adjacency_list
1评论
喜喜马
喜喜马 2011年3月15日
所以我的猜测是对个人邻接表,我可以使用一个数组,单个条目的相邻顶点……,不需要指针。

登录置评。

类别

找到更多的在图和网络算法帮助中心文件交换

社区寻宝

找到宝藏在MATLAB中央,发现社区如何帮助你!

开始狩猎!