subgraph

subgraph

文章 0 浏览 4

查找最小(边缘)重量(边缘)的同构子图

我有一个无方向的图形 g ,具有边缘权重,想找到与其他给定的图形 h 异构的子图形,以便在所有边缘权重的总和中子图最小。 h 也是无方向性的,但没有…

梦里的微风 2025-01-22 08:31:24 0 0

图表:我怎样才能在我的回复中包含这个“价格”?不同 GraphQL 类型中存在的值?

我正在与 thegraph.com 合作,并创建了一个子图来索引来自 NFT 市场智能合约的区块链数据我从头开始构建,只是为了我自己的教育目的。同时,我第一次…

甜心 2025-01-18 11:06:27 1 0

如何从我的 UNISWAP FACTORY 查询数据? (GQL)

我想在我的合约中获取一对的前 10 次掉期。 我读到可以从 uniswap 的子图中获取: https://api.thegraph.com/subgraphs/name/uniswap/uniswap- v2 这…

悲念泪 2025-01-16 12:33:59 1 0

生成有向图的所有可能的子图,并保持顶点数

我有两个顶点列表:V 和 S。 我想从 V 和 S 生成所有可能的有向图,因此,V 的每个顶点只有一个出边并且恰好有一个入边,并且 S 中的每个顶点可以有任…

峩卟喜欢 2024-12-14 02:08:01 4 0

自上而下的子图,左右内部子图

我想让我的图表看起来像这样: 但我只能得到这个: 问题是,rankdir 在子图中不起作用。 那么,如何模仿呢? 代码: digraph G { node [shape = circl…

向地狱狂奔 2024-12-09 20:57:13 5 0

JGrapht:使用 DirectedSubgraph.java 类生成子图

我用jgrapht。我将生成子图。 我认为 jgrapht-0.8.2/jgrapht-0.8.2/src/org/jgrapht/graph/DirectedSubgraph.java 对此目的很有用。但我找不到如何使…

以可爱出名 2024-11-30 04:59:34 4 0

诱导子图;两个节点之间存在路径

抱歉,文字墙很长,我已经尽力简洁了! 我有一个非常大的有向图 G 和 G 中的顶点子集 S。我想要做的是找到由 S 引起的 G 的子图,另外还要考虑顶点之…

久随 2024-11-13 06:39:55 9 0

n顶点子图枚举的时间复杂度

我有一个算法,用于通过给定顶点创建 P 顶点上所有可能的子图的列表。它并不完美 但我认为它应该可以正常工作。问题是当我尝试计算其时间复杂度时我迷…

↙厌世 2024-11-10 07:59:43 8 0

图中的模式匹配

我正在尝试找到用于搜索与定向图中指定模式相对应的部分的工具/算法,例如: A->B->C 或或 AB->C 请建议我的方向我的搜索。 我的意思是模式匹配。我需…

世界等同你 2024-11-05 01:29:53 10 0

如何让点并排绘制连接的子图?

这是生成的图表当前的样子: 这是代码: digraph { rankdir=TB; subgraph cluster01 { label="1.fázis" aSTART; node [shape = doublecircle]; a001; …

朮生 2024-11-03 10:05:41 9 0

图中的子图

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

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

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

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

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

查找图中所有完整的子图

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

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

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

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

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

子图同构检测算法

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

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

推荐作者

少女净妖师

文章 0 评论 0

朱洁

文章 0 评论 0

觉浅

文章 0 评论 0

滥情空心

文章 0 评论 0

hl1314520

文章 0 评论 0

更多

友情链接

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