how to know if the given multiway tree is the sub structure of another multiway tree
Question
Given a big multiway tree A and a small multiway tree B , how can we know if B is a sub-structue of A ？
1 answers
solution1
0 2022-12-09 09:38:49
Finally, I found a python package networkx which can solve my problem
gm = isomorphism.DiGraphMatcher(graph,subgraph, node_match)
gm.subgraph_is_isomorphic()
The technical post webpages of this site follow the CC BY-SA 4.0 protocol. If you need to reprint, please indicate the site URL or the original address.Any question please contact:yoyou2525@163.com.
Related Question
How to tree traversal a multiway tree
PROLOG (How to postorder a multiway tree )
Is this how I should be understanding what a multiway tree is?
multiway tree memory allocation of children
Finding the height of a multiway tree
Drawing & Rendering Multiway Tree in Python
Elm - decoding a recursive multiway tree
O(1) algorithm to determine if node is descendant of another node in a multiway tree?
Finding the number of the neighbours of a given node of a multiway tree (rose tree) in Haskell
Decode JSON Multiway Tree into an F# Multiway Tree Discriminated Union
Related Tags