问题标签 [digraphs]

digraph_utils:is_acyclic/1返回false后，如何（有效地）在Erlang有向图中找到一个循环或循环？

编辑：is_acyclic定义为 loop_vertices(G) =:= [] andalso topsort(G) =/= false.

我正在尝试查找图形循环中的节点数。我正在使用递归和 DFS 来计算图中所有循环中的节点数。这是 C++ 中的计算函数。

Visitedandrec数组默认设置为 false 并已kount全局设置为0. 应该是计算有向图的kount一个循环中的节点数。但是有些情况下答案是错误的。请帮忙。我最近开始学习图论。

我想访问“xDotGraph”（G.DotGraph）的节点、边和属性并再次设置它们。这是使用 graphviz 打印点格式图的 Haskell 代码：

我的 Googlefu 让我失望了！

我有一个DataFrame形式的熊猫：

它基本上包含图的节点，其级别描绘了从低阶级别到高阶级别的传出边。我想转换 DataFrame/创建一个新的 DataFrame 形式：

包含的单元格1描绘了从相应行到相应列的出边。在 Pandas 中，是否有一种 Pythonic 方法可以在没有循环和条件的情况下实现这一目标？

我在 Python 中基于 Vertex 和图形类构建了一个图形，但是在isCycleUtil()方法中，当我尝试通过 do 访问 Vertex 对象时for i in self.vert_dict[v]，我得到一个 TypeError: Vertex object not iterable。

你能帮我修复它并拥有一个功能性的 isCycleUtil 方法吗？

和图形类：

计算最短路径似乎不适用于我：

我正在阅读的文件是：

没有输出。

首先，我在移动设备上，所以这可能看起来不太漂亮，因为典型的编辑选项不可用。我对如何查找入度和出度有点困惑。这是由 Coursera 提供的。我知道度数是边缘进出度数是边缘出去

我是从移动设备上发布的，没有看到典型的格式代码标签。这是学位课程：

我的问题是，到目前为止，我在计算 inoutdegrees 的方法中到底做错了什么。这真的让我大吃一惊。

如何将所有“平行四边形”[查看我的代码]放在带有 graphviz 点语言的 S 框的顶部？

所以基本上输出应该看起来像一条直线，所有 M1 M2 和 Mn 在图的顶部。

实际输出： 期望输出：

假设我创建了一个向下一行的宏。

qajq

寄存器a包含完全qajq，因此@a将我移到了一行。

现在假设我输入j我的缓冲区并a使用"ayy. 现在，寄存器a看起来像j^J（注意终端换行有向图）。现在，当我执行宏时a，它会跳下两行。

这里到底发生了什么？Vim 是否看到有^J向图并认为我想多写一行，还是更微妙的东西？

我想这是答案之一，“因为它就是这样设计的。” :P

我正在计算一系列不同图表的出度。但是，图表中的最后一个“级别”总是在不应该的时候产生 0 出度。例如，在下图中，最上层节点（标记为 4）的出度都为 0（当它应该为 1 时）：

其他一切都正确计算。有小费吗？我已经从之前的一段代码（不是我的）创建了这个图，并且可以提供我正在创建 networkx 图的部分。我可能会错误地添加边缘，但从文档中我似乎很好。'graph' 是传递给函数的 networkx DiGraph()：

从输出中，唯一应该具有零出度的是第一个，Part9518。您可以在第一个链接中看到该图表的视觉效果。

对链接感到抱歉——没有足够的代表在帖子中上传。