directed-graph

0热度

1回答

找到有向图的两个特定顶点之间的路径数量，如果它们之间存在一个循环，那么路径的数量是无限的，所以我知道算法在整个图中找到循环，但不是任何两个特定的顶点，所以如果有人解释它，这对我会有帮助。

1热度

1回答

我设置的节点被固定 let link = svg.append("g") .attr("class", "links") .selectAll("line") .data(graph.links) .enter().append("line") .attr("stroke-width", () => 4) let node = svg.appe

1热度

1回答

删除d3图形节点留下剩余的线条

我在写一个基本的有向图编辑器，并从JSON加载初始图形。我的问题是，经常删除节点会留下剩余的行（通常与我正在删除的节点完全无关 - 您可以通过删除一堆节点来复制此节点）。剩下的工件也不随着力布局而移动。我的理解是，link.exit().remove(); 应该删除不符合我目前的数据集的任何链接： link = link.data(links,function(d){return d.sour

1热度

1回答

变换向图成无向图和r中

我有向图，其中药剂从节点1移动到NODE2等在添加权重以下 node1 node2 flow A B 12 B A 6 C A 1 D B 3 E A 4 A E 10 E B 1 B E 2 我想改变这个向图成一个无向一个，求和边缘之间的流动，渲染结果如 node1 node2 flow A B 18 C A 1 D B 3 A E 14 B E 3 我试图在边

2热度

1回答

计算有向图中任意两个节点之间的节点 - 不相交路径的数量，使得距离<= K

我们如何统计任意两个节点之间的节点 - 不相交路径的数量，使得两个节点之间的距离最大K ？有关节点 - 不相交路径的详细信息可以是found here。我们给出一个有向图，其中我们必须计数节点的数目 - 从顶点u不相交路径v使得它们之间的节点的最大数目为K - 2（u和v从ķ递减，因此K-2）。图中顶点的数量可以高达10^5并且边缘可以是6 * 10^5。我想为每个节点实施BFS，直到距离源节

2热度

1回答

要分离的定向图的边的最小数量，以使之强连接

考虑一个分离的定向图G={V,E}与顶点V={a,b,c,d}的一个例子，边E={(a->b),(a->c)}其中顶点d是分离的。根据答案在这里：（Minimal addition to strongly connected graph），以确保该图所需的边缘的最小数量的结果是3 如何找到在哪里这些边缘增加，即起点和终点的顶点在这个图中的边缘？

0热度

1回答

加载的节点（id，节点名称）然后边缘（源，目标，重量），没有图表概述？

我是Gephi的新手，但很好理解图形，图形数学和社交图形分析，尤其是影响度量）。我有一个定向图数据编码为伊索寓言中的主题序列，由专有的自动化主题生成算法生成。主题是文本（节点），我按字母顺序对列表排序，为每个主题（节点）分配节点ID（id）。然后我建立了边缘文件;来源，目标，重量（两个权重的比例......称之为topical_valence_index）我在节点中加载了一个节点图，然后将

0热度

2回答

朱莉娅LightGraphs weakly_connected_components

是不是真的，在朱LightGraphs的weakly_connected_components应当提供其中如果向图变成无向图中，则每个部件应该连接的连接分量？我曾经尝试这样做，我不接受这样的组件？作为一个例子，我曾经尝试这样做的政治博客数据为无向网络 data=readdlm(path,',',Int64) #contains edges in each row N_ = length(uni

0热度

1回答

向图初始化

public class Node { private final int vertex; private final HashSet<Node> nodes; public Node(int index) { this.index = index; this.nodes = new HashSet<Node>(); }

0热度

1回答

以节点usnig作为句子的有向图Python

我想实现一个在我的项目中排列多个句子的热门功能。我想知道如何实现一个有向图，每个节点代表一个句子和一个边缘存在于它们之间，如果句子之间的余弦相似度超过一个阈值。