And*_*que 4 java graph data-structures
我必须创建一个使用Graphs(数据结构)的应用程序,但我不知道如何表示它们,并且询问您是否可以给我一些提示.
我应该创建一个Vertex和Edge类吗？如果是的话,他们的属性应该是什么？
mik*_*era 12
我建议使用图表的邻接表.
最简单的方法可能是创建一个Vertex类,其中包含ArrayList<Vertex>指向相邻顶点的链接列表.这足以表示任何图形,您不需要单独的Edge类.
您可以将您喜欢的任何其他数据属性添加到顶点类,但您只需要链接列表.
请注意,您可以有定向边(单向链接)或无向边(相邻顶点指向彼此).