找到一个图形，它有6个顶点，每个顶点是一个边或一个边的边框，并且代码重新编号为2

Question

我试图创建一个图形，它有6个顶点，它的所有顶点都是一个定向边的起点或终点，下面的代码返回数字2.代码中的数组G是一个邻接矩阵。

public static int exam(boolean[][] g){
 int r = 0;
 for (int i=0; i<g.length; i++){
  for (int j = i+1; j<g.length; j++){
   if (g[i][j] && g[j][i]){
    r++;
   }
  }
 }
 return r;
}

我的解决方案就是这张图

这是正确的吗？ 谢谢！

Answer 1

根据您的编写，看起来您正在计算连接两种方式的点对数。 在您链接的图表中，连接（0,1）和（4,5）分别与（1,0）和（5,4）共享点对。 因此，函数返回2，如预期的那样。

我假设矩阵看起来像这样：（0 =假，1 =真）

{{0,1,0,0,0,0},
 {1,0,1,0,0,0},
 {0,0,0,1,0,0},
 {0,0,0,0,1,0},
 {0,0,0,0,0,1},
 {1,0,0,0,1,0}}

如您所见，对角线为零，因为点不连接到它们自己。 在对角线上镜像并等于1可以双向连接。