basicconnectgraphdata.java

来自「pso源程序」· Java 代码 · 共 45 行

/**
 * Description: provide the information for an basic graph
 *
 * @ Author        Create/Modi     Note
 * Xiaofeng Xie    Apr 6, 2005     [e-mail]
 */

package maosKernel.represent.problem.graph;

import Global.basic.*;
import Global.basic.data.*;
import Global.basic.attrib.*;
import Global.methods.*;

public class BasicConnectGraphData extends BasicAttrib implements INodeNumberEngine {
  public int nodeNumber = 0;
  protected BasicEdge[] attackEdges = new BasicEdge[0];

  public void setAttackEdges(BasicEdge[] edges) {
    attackEdges = edges;
  }

  public int getNodeNumber() {
    return this.nodeNumber;
  }

  public boolean[][] getAttackFlagsMatrix(boolean [][] tempAttackNodes) {
    for(int i=0; i<attackEdges.length; i++) {
      tempAttackNodes[attackEdges[i].startIndex][attackEdges[i].endIndex]=true;
      tempAttackNodes[attackEdges[i].endIndex][attackEdges[i].startIndex]=true;
    }
    return tempAttackNodes;
  }

  public static int[][] getAttackNodesMatrix(boolean[][] flagsMatrix) {
    int nodeNumber = flagsMatrix.length;
    int [][] attackNodes = new int[nodeNumber][];
    for(int i=0; i<nodeNumber; i++) {
      attackNodes[i] = BasicArray.getFlagIndices(flagsMatrix[i], true);
    }
    return attackNodes;
  }
}