您的位置:首页 > 其它

图的表示:邻接矩阵和邻接表,哪个用得多,有什么优势?

2009-11-16 14:35 218 查看
矩阵方便,用得最多。
当矩阵很稀疏,邻接表省空间。

有些算法都是配某一种数据结构使用得最多. 如邻接矩阵配Dijkstra, Floyd等, 邻接表配网络流算法

上面都是别人的回答,这个问题目前到这,以后体会到了其他的可补充。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: