|
|
| Just another Perl shrine | |
| PerlMonks |
Re: Comparing graph shapes or soft matching.by LanX (Saint) |
| on Jun 05, 2024 at 12:59 UTC ( [id://11159795]=note: print w/replies, xml ) | Need Help?? |
|
> but if graphed, the lines should line up or nearly line up. Very fuzzy problem description. > I am not a maths expert I am in the (worst) case. The subgraph isomorphism problem is NP complete, the complexity of the graph isomorphism problem unsolved. This doesn't mean that you won't find a practical algorithm in over 90 percent of the cases. But once you hit a hard one it will take ages to complete. Of course this could (likely) be an easy XY problem*, but without SSCCE how can we possibly tell. 🤷🏻♂️
Cheers Rolf
*) graph vs chart, apple vs oranges, tomato vs potato, 🥔 vs 🍅, ...
In Section
Seekers of Perl Wisdom
|
|
||||||||||||||||||||||||||||||