Graph Isomorphism > What kind of Graph is this?

Posted by oodavid on Game Development See other posts from Game Development or by oodavid
Published on 2013-10-17T22:01:06Z Indexed on 2013/10/17 22:22 UTC
Read the original article Hit count: 423

Filed under:
|

Essentially, this is a variation of Comparing Two Tree Structures, however I do not have "trees", but rather another type of graph.

I need to know what kind of Graph I have in order to figure out if there's a Graph Isomorphism Special Case...

Pictures of Graphs

As you can see, they are:

  • Not Directed
  • Not A Tree
  • Cyclic
  • Max 4 connections

But I still don't know the correct terminology, nor the which Isomorphism algorithm to pursue, guidance appreciated.

© Game Development or respective owner

Related posts about data-structure

Related posts about graph