subgraph
投稿

subgraph

文章 0 浏览 1

查找图中所有完整的子图

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

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

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

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

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

子图同构检测算法

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

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

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

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

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

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

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

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

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

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

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

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

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

怀念你的温柔 2024-07-11 23:06:05 8 0
  • 共 1 页
  • 1
更多

热门标签

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

推荐作者

花开柳相依

文章 0 评论 0

zyhello

文章 0 评论 0

故友

文章 0 评论 0

对风讲故事

文章 0 评论 0

Oo萌小芽oO

文章 0 评论 0

梦明

文章 0 评论 0

更多

友情链接

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