[[["Easy to understand","easyToUnderstand","thumb-up"],["Solved my problem","solvedMyProblem","thumb-up"],["Other","otherUp","thumb-up"]],[["Missing the information I need","missingTheInformationINeed","thumb-down"],["Too complicated / too many steps","tooComplicatedTooManySteps","thumb-down"],["Out of date","outOfDate","thumb-down"],["Samples / code issue","samplesCodeIssue","thumb-down"],["Other","otherDown","thumb-down"]],["Last updated 2024-08-06 UTC."],[[["\u003cp\u003eThe \u003ccode\u003efind_graph_symmetries\u003c/code\u003e tool solves the graph automorphism problem, identifying symmetries within a graph structure.\u003c/p\u003e\n"],["\u003cp\u003eThe underlying algorithm leverages the sparsity of symmetries for faster discovery, based on research by Darga, Sakallah, and Markov.\u003c/p\u003e\n"],["\u003cp\u003eDetailed implementation and usage information can be found within the documentation for the \u003ccode\u003eGraphSymmetryFinder\u003c/code\u003e class.\u003c/p\u003e\n"]]],["The core content introduces a C++ class that addresses the graph automorphism problem, a variation of graph isomorphism. The method employed is primarily derived from the research paper \"Faster Symmetry Discovery using Sparsity of Symmetries\" by Darga, Sakallah, and Markov. The documentation provides a link to the academic article and directs users to the `GraphSymmetryFinder` class for further details on its implementation.\n"],null,["# find_graph_symmetries\n\nC++ Reference: find_graph_symmetries\n====================================\n\n\nNote: This documentation is automatically generated.\nThis class solves the graph automorphism problem (\u003chttps://en.wikipedia.org/wiki/Graph_automorphism\u003e), a variant of the famous graph isomorphism problem (\u003chttps://en.wikipedia.org/wiki/Graph_isomorphism\u003e). \n\nThe algorithm is largely based on the following article, published in 2008: \"Faster Symmetry Discovery using Sparsity of Symmetries\" by Darga, Sakallah and Markov. [http://web.eecs.umich.edu/\\~imarkov/pubs/conf/dac08-sym.pdf](http://web.eecs.umich.edu/~imarkov/pubs/conf/dac08-sym.pdf). \n\nSee the comments on the class below for more details. \n\n| Classes ------- ||\n|-----------------------------------------------------------------------------------------------------|---|\n| [GraphSymmetryFinder](/optimization/reference/algorithms/find_graph_symmetries/GraphSymmetryFinder) |"]]