JQ_AK47 2016-07-19 11:44 采纳率: 0%
浏览 14

关于图论方面学习我感觉很复杂,有没有比较好的切入点。或者有什么相关的书籍可以推荐。

首先一点就是图论中数据节点的表示和他们之间的表示都是很难表示,用邻接矩阵这些数据结构将一副图存到电脑中。感觉比较抽象。

  • 写回答

1条回答 默认 最新

  • 绝云 2016-07-19 14:03
    关注

    比较接地气的是直接用数组把V和E存起来 ;-) 。我觉得不仅是学习图论,学习任何算法都要注重实践。如果实际实现过这些图论算法,就可以更真实地体会到:用两个普通的列表就可以保存有向图或者无向图的信息了,为什么要抽象成什么邻接表或者邻接矩阵呢?

    我也就是大学的时候上过图论的课程,老实说没有什么深入研究。可以看看高手们怎么推荐的:图论书籍推荐

    评论

报告相同问题?