堆栈内存溢出
cost 245 ms
如何加快深度优先搜索方法？

[英]How to speed up Depth First Search method?

我正在尝试对我的图表进行深度优先搜索，但有些东西使它减慢了很多，我不确定是什么。 这是我的包代码： 这是我的司机： 我将随机整数的 ArrayList 从驱动程序发送到我的 dfsStart 方法，该方法查看图表中每个起始节点的所有不同路径。 我的 DepthFirstSearch 方法为每个起始 ...

有向图中的深度优先搜索？

[英]Depth First Search in Directed Graph?

我有一小部分数字。 [4、1、2、5、3、6、8、7] 我的图表的设置方式是数组中的每个数字都指向数组中稍后大于它的所有数字。 （4 指向 5、6、8 和 7。3 指向 6、8、7。等等。）我将这些数字输入到图中，使用 map 的邻接表从所有边中取出。 我正在尝试使用某种深度优先搜索方法来查找 ...

在有向图中查找所有其他节点均可访问的节点

[英]Find nodes in directed graph that is reachable from all other nodes

问题： 给定 N 个节点和 M 个边的有向图 (M <= 2.N)。 查找所有其他节点可访问的所有节点。 例子： 下图有 4 个节点和 4 个边： 答：节点(2)和(3)可从所有其他节点到达。 附： 我想出的唯一解决方案是还原图形，BFS 所有节点并检查它们是否到达所有其他节点 ...

Julia DiGraph 以用户定义的对象作为节点

[英]Julia DiGraph with user-defined object as nodes

在 Julia 中，我可以使用编写得非常好的 Graphs.jl 库轻松创建图形： 但是，我似乎无法使节点成为整数以外的任何东西。 也就是说，我想做这样的事情： 如何使节点成为自定义类型？ 注意：我尝试了以下解决方法，因为节点中似乎只允许整数类型： 但是这个虽然没有抛出异常，但返回fa ...

为重构图而优化的有向图模式

[英]Directed-graph Schema Optimized for Refactoring the Graph

我有一个应用程序，其 model 最好表示为有向图。 一个给定的节点，无论是叶节点还是分支点，都可以有多个父节点和多个子节点，但所有“顶级”父节点都是虚拟根节点的子节点。 因此，Neo4J 或其他一些图形数据库可能适合后端。 警告：我对图形数据库知之甚少，但话又说回来，这就是我问的原因。 环顾四周， ...

AttributeError: 'NoneType' 对象在使用 NetworkX 的 greedy_modularity_communities 时没有属性 'get'

[英]AttributeError: 'NoneType' object has no attribute 'get' when using greedy_modularity_communities from NetworkX

尝试在包含 123212 个节点和 329512 个边的网络上运行来自 NetworkX 的greedy_modularity_communities社区查找算法时，我不断收到上述错误。 这里的 simpledatasetNX 是一个 NetworkX Graph 对象。 这是我最近运行的： g ...

igraph 有向图中的最低公共祖先？

[英]Lowest Common Ancestor in a Directed Graph in igraph?

igraph 是否有一种算法可以输出有向图中 2 个节点的最低公共祖先？ 这不是 DAG，它可以有循环。 如果没有，有没有办法使用 igraph 来确定 LCA？ 这是一个示例图：m <- read.table(row.names=1, header=TRUE, text= ...

在有向图中的两个顶点之间遍历尽可能多的边

[英]Traverse as many edges as possible between two vertices in a directed graph

我想找到一组从开始节点到结束节点的路径，以便这些路径共同包含尽可能多的图边。 或者更准确地说：给定一个可能包含循环的有向图，以及两个顶点 u 和 v，我想找到从 u 到 v 的路径的有限集合 P，这样对于 u 和 v 之间的任何路径 q 不在P，以及 q 中的任意边 e，在 P 中存在包含 e 的 ...

我们如何遍历连接有向图的所有节点（因为某些根可能无法访问）？

[英]How can we traverse all the nodes of a connected directed graph (as some roots may be inaccessible)?

我想在有向图中找到连接组件的数量，但是如果我们尝试使用从 1 到 n 遍历节点的一般方法，并且对于每个节点到达其所有连接的节点，如果我们找到任何未到达的节点，那么我们将把该节点作为另一个组件。 .在这个例子中，至少 4 或 7 中的一个不能被相同地遍历（并且只会在从那里开始时被访问）。 因此 ...

使用 dfs 检查图是否为二部图

[英]using dfs to check if graph is bipartite

此函数为图形添加边 深度优先搜索功能。 我试图将孩子着色为 !parent （以防我没有错）：如果孩子和父母的颜色相同，这意味着该图不是二部图 如果图有多个连通分量 该图给出为：B（向量）：[[1,2],[1,3]...] 边：1-->2, 1-->3... 为什么它 ...

networkx 算法中是否有 function 返回我指定的某些节点周围的集团/集群/组件？

[英]Is there a function in networkx algorithm that returns the cliques/clusters/components around certain nodes that I specify?

我在电信 CDR 数据中使用 networkx 来定义网络影响者及其影响圈。 我将影响者定义为特征向量中心性高于某个阈值的节点，但我仍然无法定义他们的影响圈，即与影响者节点直接连接的节点，距离 = 1。我们是否有 function networkx 也一样吗？ 顺便说一句，我的图是有向图。 ...

使用prolog（地铁站）计算直接连接到给定站的站数

[英]Count number of stations directly connected to a given station using prolog(metro stations)

这是事实 我必须在不使用内置谓词（findall ...）的情况下计算直接连接到给定站的站数。 我的代码： 注意：打印“0”的数量应该是 output 但我不知道如何！ 注意：在 connected(,) 中，遗漏的原子是下划线 (_)。 ...

根据 json 中的坐标定位节点

[英]Locating the nodes according to the coordinates in the json

我试图使定向网络的节点看起来位于页面启动时 json 文档中反映的坐标处。 但是，实际代码会重新计算节点位置，这不符合我的应用程序的要求。 有什么帮助吗？ 主要代码 这里我附上托管有向图数据的 json 文档的数据： ...

在 Python 中实现没有库的图

[英]Implementing a graph without a library in Python

我是 Python 的新手，并试图在不使用库的情况下构建有向图。 有人可以确认我是否正确理解了这个例子吗？ 据我了解，这个例子是建立一个无向图在第 6 行，他们正在添加从原始节点到相邻节点的路径在第 7 行，他们正在添加从相邻节点 BACK 到原始节点的路径这个对吗？ 如果这些是节点，我也有点困惑， ...

Networkx不在有向图中绘制箭头

[英]Networkx not drawing arrows in directed graph

我有一个 5 节点定向网络，我想使用networkx以图形方式表示。 节点应该以这种方式连接： 每个节点都用虚线相互连接活动连接从文件中读取并由实心黑色箭头表示与运行代码的节点（在本例中为节点 1）之间的活动连接应为红色。 该代码执行我想要的操作，但由于某种原因，即使我在想要制作红色边缘时指定arr ...

有向图的转置算法

[英]Transpose Algorithm for Directed Graphs

我正在尝试编写一个简单的算法来表示反向邻接矩阵。 我希望它就地运行，运行时间为 Theta(n^2)。 起初我有这个： 但是，我意识到内部 for 循环会导致问题，因为如果第一个循环是 1..n，而第二个循环是 1..n，您将需要交换所有内容两次。 为了避免这种情况，内部 for 循环必须是什么？ ...

使 Facebook 广告成为最大流量问题

[英]Making Facebook ads a Maximum Flow Problem

问题 Facebook 拥有各种个人信息，因此可以通过承诺他们可以投放针对特定人群的广告来吸引广告商。 广告商流口水，准备花大笔钱。 现在 Facebook 正试图找出一种有效的方法来向尽可能多的用户投放有针对性的广告。 此过程的第一步是将人们分为人口统计组。 在 Facebook 上，这些分类可能 ...


排序:
质量:
 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM