需要有关C ++程序的帮助 [英] Need help with C++ program

问题描述

我需要一个C ++程序，它以0和1的形式接收来自用户的输入，该矩阵将检查两个图是否同构.
请帮助我.

I need a C++ program it take input from user in a matrix in the form of 0 and 1 that will check two graphs whether they are isomorphic or not.
Please help me.

推荐答案

除非您雇用并雇用某人来做，否则没人会为您编写程序.
因此，您可以自己开始，一旦遇到困难，请提出一个特定的问题.

Nobody is going to write your program for you, unless you hire and pay somebody to do it.
So, start on your own and once you are stuck, come back with a specific question.

在这里，我提供了这样一个程序: ^ ]

它是多项式时间算法O(N ^ 5).最初发布在此处: http://www.researchgate.net/profile/Sarge_Rogatch/blog/44638_Polynomial_for_Graph_Iso_Graph_Isomorphism_progorm /a> [^ ]

对于该算法是否可以很好地满足您的需求，我将不胜感激.

Here I give such a program: Proposal: O(N^5) algorithm solving Graph Isomorphism problem (comparison of graphs)[^]

It''s a polynomial-time algorithm, O(N^5) . Originally posted here: http://www.researchgate.net/profile/Sarge_Rogatch/blog/44638_Polynomial-time_algorithm_for_Graph_Isomorphism_problem[^]

I would appreciate feedback on whether the algorithm worked well for your needs.

这篇关于需要有关C ++程序的帮助的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！