图很大但没有方向。边缘未加权。
在我的实现中，我必须找到度数最大的顶点，然后对顶点和边都进行删除。
链表？数组列表？ map ？
哪个更适合我的实现？
最佳答案
表示图的两种基本数据结构是
邻接表邻接矩阵
参见 http://en.wikipedia.org/wiki/Adjacency_list和 http://en.wikipedia.org/wiki/Adjacency_matrix .
这些文章还讨论了这两种结构的优缺点。
关于Java - 哪个是 Graph 的最佳实现结构？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/1945099/