小编Ayu*_*wat的帖子

我应该如何在有向图中找到循环并列出形成循环的节点?

我在 javascript 中有对象数组,我正在尝试绘制有向图,我应该如何查找它是否包含循环,如果包含形成循环的元素是什么,图不是强连接的,节点可以像“f”一样被隔离

 array = {};
//operations   parents
    array[a] = [b,c]
    array[b] = [d,c]
    array[e] = [a,b]
    array[d] = [e]
    array[f] = []
Run Code Online (Sandbox Code Playgroud)

考虑到上述数据 - 假设键作为子项,值作为父项,制作了一个如下所示的有向图

我想找到操作之间的循环,就像这里我们有来自 edbe 的循环?我应该如何找到循环?我正在使用 JavaScript。

javascript algorithm graph data-structures

2
推荐指数
1
解决办法
3217
查看次数

我应该如何在javascript中获取数组数组作为单值数组?

如果在javascript中有一个数组,如:

[[2,3,4],"data","payload",[name1,name2,name3]]
Run Code Online (Sandbox Code Playgroud)

我应该如何将所有值作为单个数组来获取

结果数组应该是这样的:

[2,3,4,"data","payload",name1,name2,name3]
Run Code Online (Sandbox Code Playgroud)

javascript arrays object javascript-objects

1
推荐指数
1
解决办法
57
查看次数