Griso is a graph isomorphism testing utility written in C++. It is based on my own POLYNOMIAL-TIME (in this point the salt of the project) algorithm. See Griso's sample input/output on http://funkybee.narod.ru/graphs.htm page. Edit (2012-10-24): seems so far it works for *regular graphs only* and should be tested on such graphs. Edit (2012-10-25): see two counterexamples in README.txt. But yet if Griso's verdict is "NON-isomorphic" it's 100% correct, so you can still make use of it. PS: on the above link all answers are correct.

Project Activity

See All Activity >

License

Public Domain

Follow Griso

Griso Web Site

Other Useful Business Software
Host LLMs in Production With On-Demand GPUs Icon
Host LLMs in Production With On-Demand GPUs

NVIDIA L4 GPUs. 5-second cold starts. Scale to zero when idle.

Deploy your model, get an endpoint, pay only for compute time. No GPU provisioning or infrastructure management required.
Try Free
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of Griso!

Additional Project Details

Registered

2011-04-03