如何检查图形中的简单连接？

  • Z时代
  • 2024-01-10
  • 分类：问答

我有这样的邻接矩阵：如何检查图形中的简单连接？

而且我不知道我是否可以检查任何一个节点不与他人连接。我的意思是，如果它是独立的，一行和一列零（例如，第一个，A）应该返回false，因为简单的连接不存在。

public bool HayConectividadsimple() 
    { 
     bool respuesta = true; 
     for (int i = 0; i < Aristas.GetLength(0); i++) 
     { 
      for (int j = 0; j < Aristas.GetLength(1); j++) 
      { 
       if (i, j == 0) 
        return false; 
      } 
     } 
     return respuesta; 
    }

希望你能帮助我。

最好的问候，

回答：

从我的理解你正在寻找的0一整排和0一整列如果您发现要么则返回false。大致是这样的：

对于每个节点..

  1. 检查它是否有一个全0列

  2. 检查它是否有一个全0行

  3. 如果这两个条件都为真，返回false

否则返回true。

所以，看起来像这样：

public bool HayConectividadsimple() 
{ 
    // For each node.. 
    for (int i = 0; i < Aristas.GetLength(0); i++) 
    { 
     // Assume it's not connected unless shown otherwise. 
     bool nodeIsConnected=false; 
     // Check the column and row at the same time: 
     for (int j = 0; j < Aristas.GetLength(1); j++) 
     { 
      if (Aristas[i, j] != 0 || Aristas[j, i] != 0) 
      { 
       // It was non-zero; must have at least one connection. 
       nodeIsConnected=true; 
       break; 
      } 
     } 
     // Is the current node connected? 
     if(!nodeIsConnected) 
     { 
      return false; 
     } 
    } 
    // All ok otherwise: 
    return true; 
}

以上是 如何检查图形中的简单连接？ 的全部内容， 来源链接： utcz.com/qa/263744.html

回到顶部