Apache flex 路径查找中的Flex和Polygol.de图形类？

我想知道是否有人已经这样做了，让我走上正确的方向

• 问题如下：我有一个二维数组，上面有整数，如果数字为0，则该项不应包含在图形中，如果为1，则必须包含。 结果图应用于查找（最短路径）到某个元素
• 如何将这个二维数组转换为图形？（如有可能，使用多边形.de类）

我目前正在尝试使用polygol.de类。任何指向正确方向的建议和观点都将不胜感激

---

这是二维结构。红细胞禁止行走，从“开始”到“结束”必须找到最佳路径。但首先，我需要把这个二维结构变成一个图形：|

在我看来，你的二维数组已经是一个图形了。图形的节点由一对

（i，j）

表示，并且可能具有相邻节点，例如

（i+1，j）

，

（i，j+1）

，等等。您可以为数组编写一个实用函数，隐藏这些低级相邻定义并跳过占用的单元格

---

数据结构的示例包含以下图形构造示例：

var graph = new de.polygonal.ds.Graph<String>();
var a = graph.addNode("a");
var b = graph.addNode("b");
var c = graph.addNode("c");
graph.addSingleArc(a, b, 1.0);
graph.addSingleArc(b, a, 1.0);
graph.addMutualArc(a, c, 1.0);

var-graph=new de.polygonal.ds.graph（）；
var a=图.addNode（“a”）；
var b=图.addNode（“b”）；
var c=graph.addNode（“c”）；
图1.addSingleArc（a、b、1.0）；
图1.addSingleArc（b，a，1.0）；
图1.addMutualArc（a，c，1.0）；

---

调整示例以构造一个二维阵列，该阵列包含原始二维阵列的每个自由

（i，j）

的节点。然后遍历2D节点数组并调用

addMutualArc（）

连接相邻节点。

在我看来，2D数组已经是一个图形了。图形的节点由一对

（i，j）

表示，并且可能具有相邻节点，例如

（i+1，j）

，

（i，j+1）

，等等。您可以为数组编写一个实用函数，隐藏这些低级相邻定义并跳过占用的单元格

---

数据结构的示例包含以下图形构造示例：

var graph = new de.polygonal.ds.Graph<String>();
var a = graph.addNode("a");
var b = graph.addNode("b");
var c = graph.addNode("c");
graph.addSingleArc(a, b, 1.0);
graph.addSingleArc(b, a, 1.0);
graph.addMutualArc(a, c, 1.0);

var-graph=new de.polygonal.ds.graph（）；
var a=图.addNode（“a”）；
var b=图.addNode（“b”）；
var c=graph.addNode（“c”）；
图1.addSingleArc（a、b、1.0）；
图1.addSingleArc（b，a，1.0）；
图1.addMutualArc（a，c，1.0）；

---

调整示例以构造一个二维阵列，该阵列包含原始二维阵列的每个自由

（i，j）

的节点。然后遍历节点的2D数组并调用

addMutualArc（）

连接相邻节点。

您能发布草图或图形以更好地显示您所描述的内容吗？嗨@Jason Sturges。我添加了一个视觉描述你可以发布一个草图或图形来更好地可视化你所描述的吗？嗨@Jason Sturges。我添加了一个视觉描述，但是如何使用polygol.de类创建实际图形？我知道了。。。好像我错过了这部分。非常感谢。：）现在我需要了解节点的“成本”和“重量”的作用|但是如何用polygol.de类创建实际图形呢？我知道了。。。好像我错过了这部分。非常感谢。：）现在我需要了解节点的“成本”和“重量”的作用|