如何知道給定的多路樹是否是另一棵多路樹的子結構
[英]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.