图中顶点的简单回路
<script> //-------------------------------------图的定义--------------------------// function vnode() { this.visited=0; this.vertex=0; this.arcs=new Array(); } function G() { this.adjlist=new Array(); } function creategraph() { var a=[[2,3],[3],[4,5],[5],[1]]; var g=new G(); for (i=0;i<5;i++) { g.adjlist[i]=new vnode(); g.adjlist[i].vertex=i+1; g.adjlist[i].arcs=a[i]; } return g; } //-----------------------简单回路---------------------------------// var a=new Array(); a.push([1]); var g=creategraph(); while(a.length) { var tmp=g.adjlist[a[0][a[0].length-1]-1].arcs; for(i=0;i<tmp.length;i++) { if(tmp[i]==1){alert(a[0].concat([1]));continue;} for(j=0;j<a[0].length;j++) { if(tmp[i]==a[0][j])break; if(j==a[0].length-1)a.push(a[0].concat(tmp[i])); } } a.shift(); } </script>
相信世界是平的
谨记四个字“修身养性”
大江东去浪淘尽英雄,再牛B的人物最后也是一掊土
向善不是目的,而是抚慰心灵,更多的感受幸福,感谢别人给你行善的机会
相信老子的话:万物生于有,有生于无,一切的道理都源于一个无法证明的假设
我是好是坏就自然而然的摆在那里,并不会因为别人的评价而改变什么,我也不需要别人用一张纸来说明我什么,世间最难得的是自由
谨记四个字“修身养性”
大江东去浪淘尽英雄,再牛B的人物最后也是一掊土
向善不是目的,而是抚慰心灵,更多的感受幸福,感谢别人给你行善的机会
相信老子的话:万物生于有,有生于无,一切的道理都源于一个无法证明的假设
我是好是坏就自然而然的摆在那里,并不会因为别人的评价而改变什么,我也不需要别人用一张纸来说明我什么,世间最难得的是自由
支持大额赞助:

浙公网安备 33010602011771号