gpt4 book ai didi

Java - 哪个是 Graph 的最佳实现结构?

转载 作者:太空狗 更新时间:2023-10-29 23:02:54 24 4
gpt4 key购买 nike

图很大但没有方向。边缘未加权。

在我的实现中,我必须找到度数最大的顶点,然后对顶点和边都进行删除。

链表?数组列表? map ?

哪个更适合我的实现?

最佳答案

表示图的两种基本数据结构是

  • 邻接表

  • 邻接矩阵

参见 http://en.wikipedia.org/wiki/Adjacency_listhttp://en.wikipedia.org/wiki/Adjacency_matrix .
这些文章还讨论了这两种结构的优缺点。

关于Java - 哪个是 Graph 的最佳实现结构?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1945099/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com