房天下 > 房天下问答 > 业主生活 > 其他
  • 请问谁能看明白这段代码 java的

    m_nNodes=2;public boolean hasCycles() {boolean[] bDone = new boolean[m_nNodes];for (int iNode = 0; iNode < m_nNodes; iNode++) {boolean bFound = false;for (int iNode2 = 0; !bFound && iNode2 < m_nNodes; iNode2++) {if (!bDone[iNode2]) {boolean bHasNoParents = true;for (int iParent = 0; iParent < m_nNodes; iParent++) {if (m_bits[iParent + iNode2 * m_nNodes] && !bDone[iParent]) {bHasNoParents = false;}}if (bHasNoParents) {bDone[iNode2] = true;bFound = true;}}}if (!bFound) {return true;}}return false;}

    提问者:蓝梦在线

    发布于2010-09-18

共1个回答
  • 赚到你偷笑 丨Lv 2
    这个方法的作用是检查由所有Nodes构成的图是否存在环。m_nNodes定义了结点数,m_bits应该是定义了结点间的连接关系。三个for循环,第一个是遍历所有结点,第二个是根据当前遍历的结点,遍历所有其他结点,找出两个结点间的关系。第三个是判断是否存在环。但是我感觉代码似乎有逻辑问题。
    +1 2010-09-19 举报
热门人气推荐
免责声明:问答内容均来源于互联网用户,房天下对其内容不负责任,如有版权或其他问题可以联系房天下进行删除。