如何知道给定的多路树是否是另一棵多路树的子结构
[英]how to know if the given multiway tree is the sub structure of another multiway tree
问题描述
给定一个大的多路树A和一个小的多路树B ，我们怎么知道B是否是A的子结构？
1 个解决方案
解决方案1
0 2022-12-09 09:38:49
最后，我找到了一个 python package networkx可以解决我的问题
gm = isomorphism.DiGraphMatcher(graph,subgraph, node_match)
gm.subgraph_is_isomorphic()
O（1）算法确定节点是否是多路树中另一个节点的后代？
[英]O(1) algorithm to determine if node is descendant of another node in a multiway tree?
在 Haskell 中查找多路树（玫瑰树）的给定节点的邻居数
[英]Finding the number of the neighbours of a given node of a multiway tree (rose tree) in Haskell
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.