subgraph
投稿

subgraph

文章 0 浏览 6

图中的子图

我有一个主图和另一个小图，假设小图可以在主图中作为具有一定相似度的子图重复（不一定是相同的小图） 有什么好的算法（或 Java 库）可以找到它们？…

郁金香雨 2024-10-24 02:45:53 9 0

检查给定图是否是另一个图的子图的算法

我假设我们有 2 个带标签的图 G 和 T，算法确定 G 是否是 T 的子图以及主图 T 和子图 G 中的相应顶点应具有相同的标签…

静谧幽蓝 2024-10-21 06:13:55 12 0

查找图中所有完整的子图

是否有已知的算法或方法来查找图中的所有完整子图？我有一个无向、未加权的图，我需要找到其中的所有子图，其中子图中的每个节点都连接到子图中的每个…

海风掠过北极光 2024-09-01 02:33:56 19 0

查找 N 个任意顶点之间的所有路径的图算法

我有一个具有以下属性的图： 无向 未加权 每个顶点至少有 2 个、最多 6 个连接到它的边。 顶点数将< 100 图是静态的，不能添加/删除或编辑任何顶点/边…

[旋木] 2024-08-30 15:45:58 19 0

子图同构检测算法

Closed. This question needs to be more focused. It is not currently accepting answers. 想要改进这个问题？通过编辑这篇文章来更新问题，使其仅…

霓裳挽歌倾城醉 2024-08-28 23:41:55 20 0

确定给定图是否是其他图的子图的简单方法？

我正在寻找一种算法来检查给定图是否是另一个给定图的子图。 我几乎没有条件使这个 NP 完全问题更加可行。 这些图大约有 <20 个顶点。 这些图是 DAG。…

何其悲哀 2024-08-23 08:58:44 16 0

如何获取图中的所有子图？

如何用伪代码从图中获取固定大小的所有子图？ （暴力） 如果可能的话，无需外部库。谢谢！…

清音悠歌 2024-08-17 05:46:23 16 0

查找图中所有不连通的子图

我有一个图表，其中包含未知数量的断开连接的子图。有什么好的算法（或 Java 库）可以找到它们？…

活泼老夫 2024-08-03 10:43:21 15 0

子图同构和子图单态有什么区别？

在我从事的一个项目中，主题 同构与单态出现了。 一点背景知识：我不是图论方面的专家，也没有接受过正式的培训。 但这个主题在化学中非常重要，化学…

怀念你的温柔 2024-07-11 23:06:05 21 0
更多

热门标签

操作系统 程序设计 IT运维 Linux系统管理 JavaScript 服务器应用 solaris C/C++ PHP Shell BSD Vue.js aix Oracle Python HTML 系统管理 HTML5 CSS 前端
更多

推荐作者

达拉崩吧

文章 0 评论 0

PANGOO

文章 0 评论 0

kkgtx

文章 0 评论 0

WordPress小学生

文章 0 评论 0

酷炫老祖宗

文章 0 评论 0

硪扪都還晓

文章 0 评论 0

更多

友情链接

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