去除DFS算法cytoscape JS中发现的边缘

文章/答案/技术大牛

发布

1回答

javascript、graph、tree、cytoscape.js

今天，我从cytoscape开始，尝试让DFS在准备好的图上进行搜索。我想去掉算法要考虑的每一条边。var dfs = cy.elements().dfs('#0', function(v, e, u, i, depth){}, false); if( i < dfs.path.length ){ dfs.path[

浏览 9提问于2019-01-07得票数 2

回答已采纳

2回答

如何在角中添加细胞角扩展

angular、cytoscape.js、cytoscape

我试图在角8中实现胞角扩展import * as edgeBendEditing from 'cytoscape-edge-editing(edgeBendEditing);angular.json "scripts": [ "node_modules&

浏览 0提问于2019-12-06得票数 0

回答已采纳

1回答

检测无向图中所有1-割集的有效算法

algorithm、graph

给定一个连通图G= (V，E)，我想找到所有的1-割集.一个1-切仅仅是一个单一的边缘，它的去除将G分裂成两个连通的分量.我现在使用的算法是依次删除每个边缘，然后使用DFS检查其两个端点是否位于同一个连接组件中。运行时间为O(E(V + E))。这已经比我在Nagamochi，Nishimura和Ibaraki (1998)的文献中找到的最佳算法要快得多，这需要O

浏览 0提问于2017-05-29得票数 1

回答已采纳

1回答

如何使用Dash制作有向图

python、plotly-dash、directed-graph

我复制了这段代码： import dashimport dash_html_components as htmlimport plotly.express as px html.P("Dash Cytoscape:"), id=

浏览 29提问于2021-01-01得票数 0

1回答

用DFS确定有向图后边的不一致性

algorithm、graph、graph-algorithm、depth-first-search、digraphs

我发现了多个算法，允许使用DFS确定有向图的后边缘。不幸的是，我在我正在分析的一个图表中发现了一个不一致的地方。下面是一个很小的例子：对于这个有向图，我期望算法只确定一个后边缘，那就是我用红色标记的那个：E->B。相反，与我的理解不同的是，算法可以确定为后缘也可以是边缘B-

浏览 3提问于2020-06-15得票数 1

回答已采纳

2回答

在web应用程序中绘制有向无圈图-只有奇怪的方法可用？

javascript、graph、graphviz、cytoscape.js、dagre

接下来看上去很有说服力的是，因为它的输出看起来非常好，而且在绘制更大的图形(并允许一些性能调整)方面速度相当快。但是它的标准布局(例如，cose或广度优先)并不能产生我们所需要的输出。从我目前的观点来看，A有两次机会： 1)使用cytoscape.js创建布局，并使用dagre.js绘制结果(布局：“预设”，使用dagre布局中节点的计算x和y)。2)使用viz.js() (输出<

浏览 8提问于2015-08-27得票数 5

1回答

一种从切割顶点中寻找桥的算法

algorithm、graph

我正在试图找出在一个给定了割点的无向图中寻找桥的最好方法。我应该使用dfs吗？如果是这样，我该如何确定它是否是桥呢？我知道怎么写在纸上，但不知道怎么写代码。

浏览 0提问于2018-02-12得票数 0

2回答

用时间循环迭代遍历图

javascript、algorithm、tree、graph-algorithm、cytoscape.js

我正在使用cytoscape.js创建一个图形。 edge.select() });它似乎有效，但我不太擅长算法，所以我不确定这是否是一个聪明的方法来构建它。我读过一些关于广度优先和深度优先搜索算法的文章，但我不确定是否

浏览 4提问于2016-10-01得票数 2

回答已采纳

2回答

基于DFS的MST算法

algorithm、graph、graph-algorithm、depth-first-search

我有以下算法:对于边上具有正权函数的给定(有限无向简单)图G=(V，E)：现在我需要了解这个算法在做什么。我已经证明了算法给了我一个G的生成树，我相信它是一个最小生成树，但是我没有证明。

浏览 4提问于2011-12-09得票数 0

回答已采纳

2回答

在什么情况下，BFS和DFS比A*搜索算法更有效？

artificial-intelligence、graph-theory、depth-first-search、breadth-first-search、a-star

我测试了A*搜索和广度优先搜索(BFS)和深度优先搜索(DFS)，发现使用A*扩展的节点较少。我理解A*通过使用启发式和边缘代价函数来扩展已经比较便宜的路径。在什么情况下，与A*搜索算法相比，BFS和DFS更有效？

浏览 2提问于2018-04-19得票数 11

3回答

迭代DFS中的边缘分类

algorithm、depth-first-search

使用递归DFS将节点标记为未访问、已发现或已完成(或白色、灰色、黑色)，可以根据三种类别(后边缘、树/前边缘、交叉边缘)对边缘进行分类。2 let S be a stack4 while S is not empty 5for all

浏览 1提问于2016-08-22得票数 2

1回答

所有可能的路径

java、artificial-intelligence、path-finding、depth-first-search

其目的是通过将颜色相似的点与一条线连接起来，以尽可能多地去除点。我已经翻过黑板，把每一组颜色相同的相邻点分组起来。这些组当前共享相同的高亮颜色(黑色)。例如，左上角的四个红色点形成一个单一的组，右上角的三个黄色点也是这样。我需要计算每一个可能的路径通过这些团体之一。有人能想到一个好的算法吗？如何避免创建重复路径？我听说在这种情况下稍微修改一下DFS会很好。但是，允许路径在节点处交叉，但不能重用边缘

浏览 3提问于2014-01-02得票数 2

回答已采纳

1回答

：多个cy实例与Ghost Edgehandles混淆

javascript、jquery、cytoscape.js

我想在一个页面中以一个时间顺序显示几个胞景实例:首先在图上显示一组节点，用户必须在它们之间创建边缘，然后移动到第二个图，等等。 Js.cytoscape.js-edgehandles.js:333 Uncaught :无法读取空jquery.cytoscape.<em

浏览 9提问于2015-02-02得票数 0

1回答

如何让Cytoscape.js自动创建类似于Cytoscape创建的布局？

cytoscape.js、cytoscape

在使用Cytoscape.js之前，我使用了Cytoscape进行生物网络可视化。 Cytoscape能够使用其内部布局算法从我们的网络文件中创建一个自动布局。现在我正在使用Cytoscape.js。我希望Cytoscape.js能够自动创建一个布局，就像Cytoscape所创建的那样。我不需要为生物网络编写我们自己的布局布局算法</em

浏览 2提问于2017-03-04得票数 3

1回答

当使用严格类型化的类型'EdgeSingular‘上不存在属性' rstyle’时，我如何访问元素(边缘)rstyle属性？

cytoscape.js

我正在尝试手动设置目标节点的X位置，该节点在Cytoscape图中具有连接的边，该图包括边标签的宽度。我的边缘标签已经旋转了-90度，并以400像素换行，我知道一行文本的宽度约为22像素，但标签中文本的长度会有所不同，因此我的边缘标签将有多行。边缘确实包含rstyle属性，我可以从中获得有用的值，如labelHeight和labelWidth，但我使用的是Type

浏览 19提问于2019-08-22得票数 0

1回答

Cytoscape.js的性能和布局

performance、cytoscape.js

我正在测试Cytoscape.js的呈现性能。我的图包含大约5000个节点和5000条没有x，y位置的边，使用Cytoscape.js的自动布局。但是，在呈现所有节点和边缘后，使用euler布局扩展需要超过15秒，图形页面的浏览器将在下一次操作中停留一段时间或缓慢响应。如前所述，Cytoscape.js受到浏览器性能的限制。如何提高大数据的性能

浏览 2提问于2018-05-15得票数 4

1回答

DFS的勘探顺序对边缘分类有影响吗？

algorithm、graph、depth-first-search

我正在为大学实现DFS和边缘分类(基于本文提供的代码：)。用斜体表示的字母只是顶点的名字，而顶点内的数字则分别是发现时间和终结时间。边缘分为背边、向前边或交叉边；其他的边缘都是树的边缘。正如您所看到的，这个图是按照以下顺序访问的:首先是s，然后是它的邻居(随后是DFS)；当没有

浏览 3提问于2016-03-19得票数 3

回答已采纳

1回答

DFS中的边缘分类

graph-theory、depth-first-search、edges

根据这本书(引入算法)，在dfs中，边缘可分为4类：我的问题是，当我试图弄清楚(u，v)是后边还是向前边时，我如何确定v是u的祖先还是后代？

浏览 1提问于2011-09-09得票数 19

回答已采纳

1回答

只增加选定边缘的宽度(cytoscape.js)

javascript、graph、cytoscape.js、cytoscape、cytoscape-web

当我选择几个连接或简单边缘的节点时，如何预定义使所选边缘的宽度更大，而不影响整个网络的其余边缘或节点的宽度？当选择节点或边缘时，我预定义了以下内容： style: cytoscape.stylesheet() .selector(':selected')那么，我如何才能修改边的宽度时，只是选择，并保留相同<

浏览 3提问于2015-01-13得票数 3

回答已采纳

1回答

在Cytoscape.js中，仅将父结点的标注置于子结点的边上

javascript、cytoscape.js

我正尝试在Cytoscape.js中创建一个带有标签的复合节点和一个从子节点到另一个节点的边。如果运行下面的代码片段并将b移动到a以北，您会看到a的标签位于b和a-1之间的边缘下方，这是我不想要的。我可以将a的z-compound-depth和a-1设置为top，但是在a内部就看不到边缘了。我想要将边放在a的顶部，但在a的标签下面。我如何才能做到这一点？ <e

浏览 22提问于2020-12-15得票数 0

回答已采纳

点击加载更多