java脚本上的数组关联数组（动态）

Question

更新——我会再解释一遍

接下来我需要做的：

1. 创建图表创建者
2. 使用一些算法搜索从 A 顶点到 B 顶点的最短路径。

首先，我需要在网页上绘制图形。我用Graph Dracula Library（不用太在意，我的回答不是关于它，我只是说了，所以问题会满）。其次，我正在使用数组数组。

当我向页面添加 1 个顶点时，我必须将 1 行添加到数组数组中，并将 1 列添加到数组数组的每个旧行中。当我在两个顶点之间添加边时，我将不得不更新数组数组。当我删除顶点时，我必须在数组数组的每一行中删除与该顶点相连的行，并删除与该顶点相连的列。

示例：

1 页为空白，数组数组为：

[ ]

2 添加3个顶点：

页面是：

矩阵（数组的数组）是：

[
    [0, 0, 0],
    [0, 0, 0],
    [0, 0, 0]
]

3 删除第二个顶点：

页面是：

矩阵是：

[
    [0, 0],
    [0, 0]
]

注意，页面上的顶点是1 和3，但在矩阵中只有 2 行/列未连接到页面。所以连接丢失了。现在页面上的3 顶点是矩阵中每个元素/行中的2nd 列。

4 例如，再添加 1 个顶点。

在页面中：

矩阵是：

[
    [0, 0, 0],
    [0, 0, 0],
    [0, 0, 0]
]

我们在页面上有 1、3 和 4 顶点，但矩阵中只有 3 行/列。第二行/列属于页面上的3顶点，矩阵的第三行/列属于页面上的4顶点。

5 等等等等。矩阵和页面之间没有连接，所以我的程序工作不正确。

问题

我只能通过名称访问页面上的顶点。喜欢1 或3。所以我必须：

更新 dracula 的 50% 的代码（对我来说这是不可能的）
或者
使用其他方法创建和使用矩阵。我认为 assoc 矩阵将解决我的问题，但我不知道如何构建/使用 assoc 矩阵。那是我的问题。这个怎么做？或者，如果 assoc 数组不是一个好主意，请举例说明如何使用对象。

我需要这样的东西：

// adding 1, 2, 3 vertexes
deleteVertex('3'); // this will delete both `3` vertex on page and in matrix
addVertex(); // this will add 4 (!) vertex on page and 4 vertex to matrix

请帮帮我！

P.S.：您可以在 OLD QUESTION 部分查看我如何使用矩阵的示例。

老问题

我有下一个问题。我需要创建动态数组数组。我正在构建图形创建器（绘制图形的程序）。

我正在使用javascript。

我如何处理数组数组。第一次通话时vertexCount 为 0。

// 1. Upgrade old rows and add 1 new column to each
for (var i = 0; i < vertexCount; i++)
{   
    weightArray[i][vertexCount] = 0;
}

// 2. Add new row
weightArray[vertexCount] = [];

// 3. Fill this row with zeros
for (var i = 0; i <= vertexCount; i++)
{
    weightArray[vertexCount][i] = 0;
}

一切正常。但是，我可以通过name 访问顶点。示例：我创建了 5 个顶点。名称是：1、2、3、4、5。我删除了第三个顶点。现在的名字是：1、2、4、5。我添加了1个顶点。现在的名字是：1、2、4、5、6。现在，如果我尝试删除第 4 个顶点，将删除 5 个顶点，而不是 4 个（因为第 5 个顶点的索引为 4）。如果我尝试删除第 6 个顶点，我会得到错误，因为矩阵中没有第 6 个顶点。

很遗憾，但我正在使用框架，所以我无法重写如何添加顶点。如何更改我的代码（查看'我如何使用数组代码'），以便我可以通过矩阵中的名称访问顶点？我需要 assoc 数组，但我不知道该怎么做。请帮忙。

P.S.：删除代码：

for (var i = 0; i < vertexCount; i++)
{
    delete weightArray[i][target-1];
}
delete weightArray[target-1];

vertexCount = vertexCount - 1;

当我了解如何创建/填充关联数组后，我将不得不重写我删除顶点的部分

Answer 1

当你删除一个数组元素时，索引实际上并没有被删除。因此，您减少 vertexCount 是错误的，因为它将包含错误的长度，因为删除后数组的长度仍然相同。您可以通过使用拼接来避免这种情况

for(var i=0; i<weightArray.length; i++){
   weightArray[i].splice(1,target-1);
}
weightArray.splice(1,target-1);

另外请注意，您不需要跟踪数组长度（即 vertexCount），您可以直接从数组对象中获取数组的长度。

编辑

然后只需执行删除操作即可，无需循环或其他任何操作。

delete matrix[vertexNumber]

如前所述，当您从数组中删除一个元素时，索引实际上并没有被删除

因此，使用具有 3 个顶点的示例矩阵如下所示：

[
   [ 0, 0, 0],  <-- vertex 0
   [ 0, 0, 0],  <-- vertex 1
   [ 0, 0, 0]   <-- vertex 2
]

当你从数组中删除时，比如顶点 1，它看起来像这样

[
   [ 0, 0, 0],  <-- vertex 0
   undefined,   <-- old vertext 1, now equals undefined
   [ 0, 0 ,0]   <-- vertext 2
]

所以你的索引还是一样的，试试下面的代码在控制台中点赞查看

var matrix = [];
matrix[0] = [0,0,0];
matrix[1] = [0,0,0];
matrix[2] = [0,0,0];

console.log(matrix);
//[
//   [ 0, 0, 0],  <-- vertex 0
//   [ 0, 0, 0],  <-- vertex 1
//   [ 0, 0, 0]   <-- vertex 2
//]
console.log(matrix.length);
//3

现在如果我们删除顶点 1

delete matrix[1];
console.log(matrix);
//[
//   [ 0, 0, 0],  <-- vertex 0
//   undefined,   <-- vertex 1
//   [ 0, 0, 0]   <-- vertex 2
//]
console.log(matrix.length);
//3

然后添加顶点 3

matrix[3] = [0,0,0];
console.log(matrix);
//[
//   [ 0, 0, 0],  <-- vertex 0
//   undefined,   <-- vertex 1
//   [ 0, 0, 0],  <-- vertex 2
//   [ 0, 0, 0]   <-- vertex 3
//]
console.log(matrix.length);
//4

现在删除顶点 3 并添加顶点 4

delete matrix[3];
matrix[4] = [0,0,0];
console.log(matrix);
//[
//   [ 0, 0, 0],  <-- vertex 0
//   undefined,   <-- vertex 1
//   [ 0, 0, 0],   <-- vertex 2
//   undefined,   <-- vertex 3
//   [ 0, 0, 0]   <-- vertex 4
//]
console.log(matrix.length);
//5

如您所见，元素不会自行重新定位。所以你所要做的就是使用

delete matrix[vertexNumber]

就是这样，因为元素保留了它们的索引。所以即使说你删除顶点 1，顶点 2 仍然会在 2

额外编辑

为了保持矩阵正方形，您可以在此处使用vertexCount。在添加/删除顶点时通过减少或增加它来跟踪

然后当您需要添加行循环并在需要时添加额外的列

for(var i=0; i<matrix.length; i++){
   //if its one of the undefined indexes just continue
   if(!matrix[i]) continue;
   if(matrix[i].length < vertexCount){
      var numExtraCols = vertexCount-matrix[i].length;
      //Just a way to create an array with X number of slots
      var extraCols = Array.apply(null,Array(extraCols)).map(Boolean).map(Number);
      matrix[i].concat(extraCols);
   }
}

当你删除一个顶点时

for(var i=0; i<matrix.length; i++){
   //if its one of the undefined indexes just continue
   if(!matrix[i]) continue;
   if(matrix[i].length > vertexCount){
      var numExtraCols = vertexCount - matrix[i].length;
      //remove X number of columns starting from the end.
      matrix[i].splice(numExtraCols,matrix[i].length-1);
   }
}

请注意，由于您的数组保留了所有索引，因此它仍然必须对其进行迭代，这可能会影响性能。不知道这是否会对使用对象造成更大的性能影响。您必须进行测试。

与对象有关，除了您将矩阵作为对象而不是数组开始之外，它几乎相同，并且循环有点不同，但是当您删除对象属性时，大小确实会改变它

var matrix = {};
matrix[0] = [0,0,0];
matrix[1] = [0,0,0];
matrix[2] = [0,0,0];

循环遍历它

var keys = Object.keys(matrix);
for(var i=0; i<keys.length; i++){
   //use 
   matrix[ keys[i] ]
   //in place of
   matrix[i]
}

和删除是一样的

delete matrix[3]

此外，由于对象没有原生长度，您将不得不执行类似的操作

var numVertexes = Object.keys(matrix).length;

Answer 2

这行得通：

var weightArray = {};

// 1. Upgrade old rows and add 1 new column to each
for (row in weightArray)
{   
    weightArray[row][totalVertex+1] = 0;
}

// 2. Add new row
weightArray[totalVertex+1] = {};

// 3. Fill this row with zeros
for (row in weightArray)
{
    weightArray[totalVertex+1][row] = 0;
}

当我开始使用对象时，一切都变得很好。