1

我正在尝试解析 GoJS 图,用户可以从盘子、圆形节点、矩形节点、三角形中拖动不同的类别。他可以将它们在一个方向上相互连接,直到到达终点。

所需的功能是解析图并根据用户依赖图给出可能路径的列表。示例图显示在这里

在此处输入图像描述

我的功能是这样的代码:

function collectPaths(y, x) {
                                var stack = new go.List(go.node);
                                var coll = new go.List(go.List);
                                lock = false;
                                function find(y, x) {
                                    console.log(y.data.name);
                                    y.findNodesInto().each(function (n) {
                                        console.log(y.data.name + " ●▬● " + n.data.name);
                                        if ((n.data.key == x.data.key) && !(lock)) {  // success 
                                            console.log(n.data.name);
                                            var path = stack.copy();
                                            path.reverse();
                                            coll.add(path);
                                        } else if((n.data.key !=x.data.key) && lock){
                                            //   stack.add(n);
                                            console.log(n.data.name);
                                            if (n.data.category === "triangle") {

                                                pp = pp.findNodesInto();
                                                var it = pp.iterator;
                                                var m = new go.Map(go.node, "number");
                                                lock = true;
                                                while (it.next()) {
                                                    m.pop(it.value,it.value);
                                                    stack.add(it.value);
                                                    console.log(it.value.data.name);
                                                    find(it.value, x);
                                                }
                                                var tempList=go.list(go.node);
                                                tempList.each(function (pn) {
                                                   pn = tempList.pop();
                                                  if (!"undefined") {
                                                        stack.add(parent);
                                                        find(parent, x);
                                                        //  stack.add(pn);
                                                        console.log(pn.data.name);
                                                    } else {
                                                        pn = tempList.pop();
                                                        find(pn, x);
                                                    }
                                                });
                                            } else {
                                                console.log(n.data.name);
                                                stack.add(n);
                                                find(n, x);
                                                stack.removeAt(stack.count - 1);
                                            }
                                        }
                                        lock = false;
                                    });
                                } // end of full stack collection
                                find(y, x);
                                return coll;
                            }

但该功能没有提供所需的输出。

预期输出如下:对于附图如下:

N30 – N40 – N10
N1 -N2-N3-N4-N10
N5-N6-N9-N10
N5-N10
N7-N8-N10
N7-N8-N11-N10

我可以做什么 ?

4

1 回答 1

1

示例https://gojs.net/latest/samples/distances.html演示了如何查找任意一对节点之间的所有路径。您想使用该collectAllPaths函数——您可以删除与创建随机图或查找节点之间的距离或帮助用户交互选择开始和结束节点有关的函数。

于 2017-12-11T12:16:20.210 回答