Java 如何将加权单向图显示为二维数组（矩阵形式）？

大家好，我想在这里做一个实验，但我无法理解如何在三乘三矩阵（G，右）中显示图（左）中的节点。我不是在研究如何用java打印矩阵

它说：

这里，每个节点i和j之间的边由一个数字表示 指示边权重的。在图中，节点之间的边 在第1行第3列可以看到1和3，其值为2

---

在这种情况下，节点是矩阵的索引。您必须了解java中基于零的索引，因此节点1实际上处于[0,0]位置等

节点1和3之间的边可以在第1行第3列看到，其值为2 表示边权重为2且在[0,2]中，因为图在[2,0]中也是无向的

---

请注意，表示无向图的矩阵是转置的。

在这种情况下，节点是矩阵的索引。您必须了解java中基于零的索引，因此节点1实际上处于[0,0]位置等

节点1和3之间的边可以在第1行第3列看到，其值为2 表示边权重为2且在[0,2]中，因为图在[2,0]中也是无向的

---

请注意，表示无向图的矩阵是转置的。

在这种情况下，节点是矩阵的索引。您必须了解java中基于零的索引，因此节点1实际上处于[0,0]位置等

节点1和3之间的边可以在第1行第3列看到，其值为2 表示边权重为2且在[0,2]中，因为图在[2,0]中也是无向的

---

请注意，表示无向图的矩阵是转置的。

在这种情况下，节点是矩阵的索引。您必须了解java中基于零的索引，因此节点1实际上处于[0,0]位置等

节点1和3之间的边可以在第1行第3列看到，其值为2 表示边权重为2且在[0,2]中，因为图在[2,0]中也是无向的

---

请注意，表示无向图的矩阵是转置的。

每个节点都有一个索引（从0开始）。在这种情况下，节点1具有索引0，节点2具有索引1，节点3具有索引2。要查找索引为

i

的节点与索引为

j

的节点之间的权重，请查看

G[i][j]

例如，要查找节点1和节点3之间的权重，请查看矩阵条目

G[0][2]

，即2

---

因为它是一个无向图，所以哪个节点是起点，哪个节点是终点并不重要，因此矩阵的上半部分与下半部分相同。

每个节点都有一个索引（从0开始）。在这种情况下，节点1具有索引0，节点2具有索引1，节点3具有索引2。要查找索引为

i

的节点与索引为

j

的节点之间的权重，请查看

G[i][j]

例如，要查找节点1和节点3之间的权重，请查看矩阵条目

G[0][2]

，即2

---

因为它是一个无向图，所以哪个节点是起点，哪个节点是终点并不重要，因此矩阵的上半部分与下半部分相同。

每个节点都有一个索引（从0开始）。在这种情况下，节点1具有索引0，节点2具有索引1，节点3具有索引2。要查找索引为

i

的节点与索引为

j

的节点之间的权重，请查看

G[i][j]

例如，要查找节点1和节点3之间的权重，请查看矩阵条目

G[0][2]

，即2

---

因为它是一个无向图，所以哪个节点是起点，哪个节点是终点并不重要，因此矩阵的上半部分与下半部分相同。

每个节点都有一个索引（从0开始）。在这种情况下，节点1具有索引0，节点2具有索引1，节点3具有索引2。要查找索引为

i

的节点与索引为

j

的节点之间的权重，请查看

G[i][j]

例如，要查找节点1和节点3之间的权重，请查看矩阵条目

G[0][2]

，即2

因为它是一个无向图，所以不管哪个节点是起点，哪个节点是终点，所以矩阵的上半部分与下半部分相同