有没有办法在Java中将列表处理为二维数组?
情况如下:我有一个带有节点、边和每个边的权重的图。现在我需要一种数据结构来存储每个节点的:
a)邻居
b)每个邻居边的权重
起初,我想创建一个新类“node”,其中包含一个标识符和类似于二维数组的内容来存储邻居标识符和边缘权重。但是,每个节点的邻居数量未知并且可能会在运行时动态增加。因此,在这里不应使用二维数组。
我认为可以在类“node”中使用以下列表:
情况如下:我有一个带有节点、边和每个边的权重的图。现在我需要一种数据结构来存储每个节点的:
a)邻居
b)每个邻居边的权重
起初,我想创建一个新类“node”,其中包含一个标识符和类似于二维数组的内容来存储邻居标识符和边缘权重。但是,每个节点的邻居数量未知并且可能会在运行时动态增加。因此,在这里不应使用二维数组。
我认为可以在类“node”中使用以下列表:
List<node> neighbours = new ArrayList<node>();
但显然,这只处理邻居节点 - 而不是它们边的权重。
有没有人有提示如何构建这样一个“图”,其中存储了每个节点的邻居标识符和相应的边权重?
谢谢您的阅读 :-)