2017-12-11 12 views
1

私はGoJS図を解析しようとしていますが、プレート、サークルノード、矩形ノード、三角形からさまざまなカテゴリをドラッグできます。彼は終わりに達するまで一方向にそれらを相互接続することができます。GoJSグラフパーサー

必要な機能は、グラフを解析し、ユーザー依存グラフに従って可能なパスのリストを与えることです。サンプルグラフは

enter image description here

私の関数は、このコードのようなものであるここに示されています:

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 

:以下、添付の図について:

は、このような出力を期待しますか?

答えて

1

サンプルhttps://gojs.net/latest/samples/distances.htmlは、ノードのペア間のすべてのパスを見つける方法を示しています。 collectAllPaths関数を使用したい場合は、ランダムグラフの作成やノード間の距離の検出、またはユーザーが開始ノードと終了ノードを対話形式で選択するのに役立つ関数を削除できます。

+0

ありがとう@Walter、三角形のすべての親ノードを直列化するのに役立つことができますか?そのユーザーは三角形をどこに置くこともできます。 – MhdBanat

関連する問題