directed-graph

2热度

1回答

我看this other question和this example在这个问题提供了，我不能完全得到我自己的更新功能的工作： update = function() { path = svg.append("svg:g").selectAll("path") .data(force.links()); path.enter().append("svg:path")

1热度

2回答

打印度和

我这个algoritm问题挣扎的每个顶点的出度：我怎么会写theta(m+n)算法打印在度，并在每个顶点的出度m-边，n-vertex有向图，其中有向图用邻接表来表示。

1热度

2回答

Java：如何将堆栈的伪代码转换为数组

如何将下列伪代码转换为数组而不是堆栈。该算法旨在构造给定输入的有向图：扫描公式从右到左调用栈上的符号，直到连续2个节点符号出现在顶部。弹出这两个节点符号和堆叠下方的“*”。从第一个符号绘制边缘到第二个。推动堆栈中的第一个符号。继续执行步骤1-3，直到处理公式。下面是一个示例的输入和输出：输入： ***ABCD 输出： *AB, *AC, *AD '*' 表示边缘所有输入将使用

2热度

1回答

使用CSV属性设置链路长度，节点尺寸D3

继mbostock用于产生力曲线图与一个csv给出的例子： How to convert to D3's JSON format? http://bl.ocks.org/2949937 我创建的力曲线图与D3，但我不确定如何/从哪里调用CSV行中的值来设置节点大小，颜色或链接长度。我尝试了一些东西例如为： links.forEach(function(link) { link.sour

3热度

6回答

如何确定给定的有向图是否为树

程序的输入是图中边的集合。对于例如考虑下面的简单有向图： a -> b -> c 此图的边集是 { (b, c), (a, b) } 因此，考虑有向图的边集，你怎么判断是否有向图是树？如果它是一棵树，树的根节点是什么？我首先看着你将如何表示这个图，邻接表/邻接矩阵/其他任何东西？如何利用您选择的表示方式有效回答上述问题？编辑1：有些人mentoning有关使用DFS进行循环检测，但问

2热度

2回答

与共享父母和子女绘制整洁的图形

我正在研究一个HTML和Javascript应用程序，它将采用一个git树并显示提交和合并为有向图（如git log --graph）。我已阅读了Reingold-Tilford整理算法，但它似乎不适用于具有共享父母和子女的节点的图。所需的输出的例子（如文本，但我看像绘图和d3js拉斐尔库）： * - 1 day ago | * - 2 days ago |\ | * - 3 days a

3热度

3回答

查找具有特定成本的有向图中的所有路径

假设我们有定向的加权图。我们的任务是找到两个顶点（源和目标）之间的所有路径，其成本小于或等于= < N.我们只访问每个顶点一次。在后来的版本中，我想添加一个条件，即源可以是目标（我们只是做一个循环）。我认为可以用改进的Dijkstra算法完成，但我不知道如何实现这样的事情。谢谢你的帮助。

0热度

1回答

d3.js如何绘制一个节点开始和一个节点结束的有向图

任何人都知道d3.js？我有一个问题：是否有可能绘制有向图？请注意：图形从一个节点开始，可能以一个节点结束。因此它不是一棵树。示例： A-> B-> C，A-> D-> C。这些是一张图中的路径。

1热度

1回答

拓扑排序的有向图顶点的子集

我正在用C＃4.0编写一个程序，我已经抽象出以下内容（我提及语言，以便您知道我必须使用哪些库;没有第三方库）：让S = { s1, s2, s3, ..., sn }。对于所有si，sj在S，i != j，功能f(si, sj)是{ true, false }的元件。调用这个函数f是相当昂贵的，但是应该尽可能少地完成。组给定的T = { t1, t2, t3, ..., tm }S一个非空

1热度

1回答

创建强制定向布局gexf文件与节点位置生成

在我的数据库中我已经得到了节点和边。位置必须在gexf代已经产生，该节点必须不重叠和产生这种图形的：我使用Sigma.js为Presentating的曲线图。我怎样才能计算节点发布与力指导alogrithm，与根项目？还是有一个布局，可以从节点和边缘生成一个不重叠的布局，并输出像这样的PNG上面？编辑：生成节点位置的PHP代码： function _generate_gexf_nod