graph-theory

graph-theory

文章 0 浏览 8

NetworkX将图形转换为树保存边缘数据

我有一个包含边缘数据的非直接图G(a dict)。我可以使用 g.edges.data()()看到其数据。 我可以使用 networkx.dfs_tree(g)将图形转换为树,问题…

清泪尽 2025-01-30 19:47:12 2 0

在两个节点之间找到最短路径时避免周期

我已经写了一种方法,可以在加权图中找到两个节点之间的所有可能路径。边缘可以定向或无向。在大多数情况下,下面的算法正在工作和检索我希望的路径。…

魄砕の薆 2025-01-30 19:28:36 1 0

查找连接/连续形状

请参阅下面的示例图片。我有一个单元格(红色框)列表,我正在组装到网络中。我想找到细胞形成的最大连续形状(图像2)。我尝试了一些不同的算法,但…

颜漓半夏 2025-01-30 16:41:45 3 0

如何在HighChart中动态更改鼠标事件功能?

我正在使用Highchart NetworkGraph作为有向图。 我希望用户能够在节点悬停点突出显示“开始节点”的最短路径。 我还有一些复选框,可以突出显示从启动…

只有一腔孤勇 2025-01-30 13:15:08 4 0

网格单元内圆的一部分内的随机分布

可以说我有空间散列的网格。我正在寻找一种生成每个哈希单元格的随机分布点的方法,以便在“落入”单元格中“落入”的圆的部分中创建这些点。例如,在…

怂人 2025-01-30 03:45:12 2 0

快速计算节点距离集的节点

对于一个未向/未加权图的每个节点(粉红色节点),我想计算到给定的连接节点(红色节点)的最接近距离。计算很快,也必须在大图(〜4000个节点)上,…

つ可否回来 2025-01-29 15:50:42 2 0

找到一组边缘以添加到一组图表中以满足连接约束

我有一组无方向性的,断开的图形,它们共享相同的m顶点,但边缘不同。我还为“ V 0 ”的每个图都有一组约束到V 5 “等。 我想找到一组边缘,以便将这…

恰似旧人归 2025-01-29 12:26:31 5 0

给定单词列表,确定是否可以链接单词以形成一个圆圈

给定单词列表,请确定是否可以链接单词以形成一个圆圈。一个单词x 如果x的最后一个字符与 Y的第一个角色。 例如,[“椅子”,“高度”,“球拍”,Tou…

娜些时光,永不杰束 2025-01-29 07:15:51 7 0

与NetworkX一起查找图形的周长

NetworkX是否具有可以用来弄清楚图周长的方法或函数? 对于上下文,我正在尝试验证我正在构建的Mycielskian图(我知道NetworkX已经具有算法)大于4。…

单挑你×的.吻 2025-01-28 09:41:28 3 0

bfs遍历,两次访问相同的节点

我试图弄清楚如何在C中编写BFS算法 我得到的 typedef struct graph { int numnodes; int **edges; } graph; void bfs(graph *g, int start) { int vis…

奶气 2025-01-28 09:24:33 5 0

我们什么时候可以在Dijikstras算法中的堆中有重复的节点?

因此,在解决一些基于Dijikstra的leetcode问题时,我想到了这个问题。 我们在每个步骤中都有优先队列的节点,距离对。 在堆中具有重复的节点取决于一…

记忆で 2025-01-27 16:56:39 3 0

如何将所有根部从树上的叶子路径或扁平结构中的图中获取?

我正在研究简单的水管路径建模并列出每个路径。 该模型很简单,因为管道不会创建循环或网格。它由代表每个管段边缘的节点组成。 基于此,我们可以说它…

君勿笑 2025-01-27 16:28:09 1 0

用于查找和打印所有长度m的所有循环的算法,可能是N顶点的,可能是未连接的图?

我正在寻找一种有效的算法,以在无方向性的,可能是无连接的图形图中找到所有长度m的周期。 一个很好的开始就在这里( https:// www .geeksforgeeks.…

梦萦几度 2025-01-27 13:03:12 3 0

从节点列表中创建树以表示管道网络

我正在研究简单的水管路径建模并列出每个路径。 在我的模型中,水总是向一个方向流动。从根到叶。没有循环。 我想为树上的每个路径创建一个节点表。我…

满意归宿 2025-01-27 06:27:19 2 0

用特定节点制作图形

我正在尝试打印图形,但是在图形的矩阵表示中,有一个没有边缘的节点,因此我想在打印的图中没有它。 我无法更改矩阵,因此我无法删除节点所在的行和…

混吃等死 2025-01-27 02:38:30 2 0
更多

推荐作者

櫻之舞

文章 0 评论 0

弥枳

文章 0 评论 0

m2429

文章 0 评论 0

野却迷人

文章 0 评论 0

我怀念的。

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文