• 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏吧

标签:directed-graph

directed-graph

使用文本文件中的数据的符号定向图

使用文本文件中的数据的符号定向图
我很困,不胜感激。我目前正在学习算法,但是我不知道从哪里开始。 最近给我提供了代码(我们只真正完成了理论工作,所以看到代码使我感到恐惧),而且我还获得了修改此代码的任务,以从文本文件中获取详细信息并将其放在图表中。文本文件与此类似。 Trout is-a fish Fish has gills Fish has fins Fish is food Fish ……继续阅读 »

adjacency-matrix

有向加权图的实现

有向加权图的实现
想知道这里是否有不正确的东西。我没有添加的唯一建议是将矩阵填充为integer.max_value。同样,权重必须是所有边缘的参数,当我们移除边缘时,权重将变为0,以防万一。如果您发现任何不正确的地方,请通知我(java)。 public class Graph { private int size; private int adjacentMatrix[]……继续阅读 »

adjacency-list

建立一个图形数组

建立一个图形数组
我正在尝试实现一个有向图。我能够使大多数方法工作,但是卡在inEdge和outEdge方法上。我知道这两个方法如何工作以及应该返回哪些数据,但是问题是这些方法因此,问题是我无法理解如何构建图形数组。outEdge方法的答案基本上是“ return list [a];”。但由于需要数组,因此无法正常工作。我试图制作一个数组,但这会导致一些问题,希望有人可以提供……继续阅读 »

c/c++

有向概率图-减少周期的算法?

有向概率图-减少周期的算法?
考虑一个有向图,它从第一个节点1遍历到一些最后的节点(没有更多的输出边)。图中的每个边都有与之相关的概率。汇总将所有可能路径通向所有可能的最终节点的概率返回1。 (这意味着,我们可以保证最终到达最后一个节点之一。) 如果图形中的循环不存在,问题将很简单。不幸的是,图中可能会出现相当复杂的循环,遍历了无数次(显然,每次循环遍历的概率都会成倍降低)。 是否有通用……继续阅读 »

c/c++

有向概率图-减少周期的算法?

有向概率图-减少周期的算法?
考虑一个有向图,它从第一个节点1遍历到一些最后的节点(没有更多的输出边)。图中的每个边都有与之相关的概率。汇总将所有可能路径通向所有可能的最终节点的概率返回1。 (这意味着,我们可以保证最终到达最后一个节点之一。) 如果图形中的循环不存在,问题将很简单。不幸的是,图中可能会出现相当复杂的循环,遍历了无数次(显然,每次循环遍历的概率都会成倍降低)。 是否有通用……继续阅读 »