将图表表示为二维矩阵

时间:2010-08-09 18:27:54

标签: java

假设我有一个x节点图。我想首先表示它,然后在算法Y的帮助下,我将为每个节点分配值。然后我想刷新图表以显示计算的值。

步骤 1)将图表表示为2d矩阵。在2d Matrix上执行处理,然后使用结果生成新图。 [比通过迭代图表进行处理更好]

问题

1)我需要创建一个带索引的二维数组作为节点名,即字符串。我不确定最好的方法是什么?

2)什么是最好的图形api可以A)产生好看的结果2)用户友好3)允许顶点名称作为字符串

我希望自己清楚明白。任何意见都会有很大的帮助。

由于 苏尼

2 个答案:

答案 0 :(得分:0)

Java数组不能将字符串用作索引,只能使用非负整数。我想你想要的是一个java.util.Map。要获得二维结构,您可能想要创建一个Maps数组,或者一个包含数组的Map,或类似的东西。

答案 1 :(得分:0)

  

1)我需要创建一个带索引的二维数组作为节点名,即字符串。我不确定最好的方法是什么?

您可以使用整数任意标记每个节点,而不是使用节点名作为索引,并将其用作数组的索引。这通常是如何实现adjancy矩阵的。

例如,如果您有节点A,B,C,D,E和F的图形,请选择任意标记,如

0 -> A
1 -> B
2 -> C
3 -> D
4 -> E
5 -> F

如果需要,您可以将其存储在Map<Integer, String>(或相反)。

然后,只要两个顶点之间存在边,就可以将1(或边缘的权重,如果它是加权图)添加到该位置的矩阵。