通过顶点的度数比较两个图

Question

我编写了一个代码来显示两个顶点度数相等的图。但我不知道为什么它不能正常工作并给出不正确的答案。例如：对于两个图，例如：

[0 1 1 0 0     [0 1 0 1 0 
 1 0 1 0 0      1 0 1 0 0
 1 0 0 1 0      0 1 0 1 0 
 0 0 1 0 1      0 0 1 0 1
 0 0 0 1 0]     0 0 0 1 0]

但它不应该写“两个图的顶点度数不同”的消息，而是写它。我不知道该怎么办。 如果可能，请指导我。

int temp = 0;
    int temp2 = 0;
    int gg = 1;
    for (int ia = 0; ia < m; ia++)
    {
        for (int ja = 0; ja < m; ja++)
        {
            if (j.f[ia][ja] == 1)
            {

                temp++;
            }

        }
        for (int i = 0; i < m; i++&&gg == 1)
        {
            for (int j = 0; j < m; j++&&gg == 1)
            {
                if (g.f[i][j] == 1)
                {

                    temp2++;
                }
            }
            if (temp == temp2)
                gg = 0;
            else
            {
                cout << "two graphs don't have the same degree of vertices";
                system("pause");
                exit(1);

            }


        }

Answer 1

试试这个：

int temp=0;
int temp2=0;

for(int i = 0; i < m; i++)
  for(int j = 0; j < m; j++)
    temp += j.f[i][j];

for(int i = 0; i < m; i++)
  for(int j = 0; j < m; j++)
    temp2 += g.f[i][j];

if(temp!=temp2){
  cout<<"two graphics don't have the same degree of vertices";
  system("pause");
  exit(1);
}

这段代码的作用是首先检查两个顶点的度数，然后进行比较。您的代码正在做的是将第二个整个图的检查嵌套在第一个图的检查中，并且由于代码结构不佳而发生了奇怪的行为。完成两者的检查，然后进行比较。