Graph isomorphism algorithm

Graph isomorphism algorithm in polynomial complexity

Brought to you by: mingbo-li

Add a Review

Downloads: 0 This Week

Last Update: 2015-12-14

Download

Get an email when there's a new version of Graph isomorphism algorithm

Graph isomorphism algorithm in polynomial complexity(O(n*n*n). it consume less than 1 second to judge Graph of 800 vertice in general.

Project Activity

See All Activity >

Follow Graph isomorphism algorithm

Graph isomorphism algorithm Web Site

Other Useful Business Software

Go from Code to Production URL in Seconds

Cloud Run deploys apps in any language instantly. Scales to zero. Pay only when code runs.

Skip the Kubernetes configs. Cloud Run handles HTTPS, scaling, and infrastructure automatically. Two million requests free per month.

Try it free

Rate This Project

User Reviews

Be the first to post a review of Graph isomorphism algorithm!

Additional Project Details

Registered

2014-10-12

Report inappropriate content

Our Free Plans just got better! | Auth0

With up to 25k MAUs and unlimited Okta connections, our Free Plan lets you focus on what you do best—building great apps.

You asked, we delivered! Auth0 is excited to expand our Free and Paid plans to include more options so you can focus on building, deploying, and scaling applications without having to worry about your security. Auth0 now, thank yourself later.

Try free now

Recommended Projects

Griso
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.
OpenSCAD Graph Editor
OpenSCAD Graph Editor
Hypercube
Graph visualizing tool
Graph of Thoughts
Official Implementation of "Graph of Thoughts
TaylorSeries.jl
Taylor polynomial expansions in one and several independent variables