package reg402;

public class Graph {
  EdgeLink[] graphEdge;        //圖的邊集
  private GraphNode start, end;  //圖的起始結點和終止結點
  private EdgeLink currentLink; //當前邊
  private int i = 0;
//函數(shù)功能:構造函數(shù),初始化圖為n條邊
  public Graph(int n) {
    GraphNode.resetID();
    graphEdge = new EdgeLink[n];
    for(int i = 0; i < n; i++)
      graphEdge[i] = null;
  }

  public void setStart(GraphNode start) {
      //圖的起始結點
    this.start = start;
  }

  public void setEnd(GraphNode end) {
      //圖的終結點
    this.end = end;
  }

  public GraphNode getStart() {
      //取得圖的起始結點
    return start;
  }

  public void setCurrent(int i) {
    this.i = i;
    currentLink = graphEdge[0];
  }

  public EdgeLink getNext() {
      //返回當前邊的下一條邊
    EdgeLink nextLink;
    if(currentLink == null) return null;
      nextLink = currentLink;

    if(nextLink.linked != null) currentLink = nextLink.linked;
    else currentLink = graphEdge[++i];
    return nextLink;
  }

  public boolean hasNext() {
      //圖有沒有下一條邊,有下一條邊返回true
    if(i < 0 || i >= graphEdge.length - 1)
      return false;
    return true;
  }

  public void addEdge(GraphNode n1, GraphNode n2, String label) {
    //把邊加在圖形結構上
    int n = n1.getID();
    EdgeLink tempLink = new EdgeLink(n1, n2, label);
    if(graphEdge[n] == null)  {graphEdge[n] = tempLink; return;}
    EdgeLink currentLink = graphEdge[n];
    while(currentLink.linked != null)
      currentLink = currentLink.linked;
    currentLink.linked = tempLink;
  }

  public void addAppositiveEdge(GraphNode n1, GraphNode n2) {
    //并置處理
    int n = n1.getID();
    EdgeLink tempLink = new EdgeLink(n1, n2);
    EdgeLink currentLink;

    if(graphEdge[n] == null)  graphEdge[n] = tempLink;
    else {currentLink = graphEdge[n];
      while (currentLink.linked != null)
        currentLink = currentLink.linked;
      currentLink = tempLink;
    }
  }

  public void addChoiceEdge(GraphNode n1, GraphNode n2,
                            GraphNode n3, GraphNode n4,
                            GraphNode n5, GraphNode n6) {
    //選擇處理
    EdgeLink tempLink1, tempLink2, tempLink3, tempLink4;
    tempLink1 = new EdgeLink(n5, n1);
    tempLink2 = new EdgeLink(n5, n3);
    tempLink3 = new EdgeLink(n2, n6);
    tempLink4 = new EdgeLink(n4, n6);
    EdgeLink currentLink;

    int n = n5.getID();
    if(graphEdge[n] == null)  graphEdge[n] = tempLink1;
    else {
      currentLink = graphEdge[n];
      while (currentLink.linked != null)
        currentLink = currentLink.linked;
      currentLink.linked = tempLink1;
    }
    tempLink1.linked = tempLink2;

    n = n2.getID();
    if(graphEdge[n] == null)  graphEdge[n] = tempLink3;
    else {
      currentLink = graphEdge[n];
      while (currentLink.linked != null)
        currentLink = currentLink.linked;
      currentLink.linked = tempLink3;
    }

    n = n4.getID();
    if(graphEdge[n] == null)  graphEdge[n] = tempLink4;
    else {
      currentLink = graphEdge[n];
      while (currentLink.linked != null)
        currentLink = currentLink.linked;
      currentLink.linked = tempLink4;
    }
  }

  public void addRepeatEdge(GraphNode n1, GraphNode n2,
                            GraphNode n3, GraphNode n4) {
    //重復處理
    EdgeLink tempLink1, tempLink2, tempLink3, tempLink4;
    tempLink1 = new EdgeLink(n3, n1);
    tempLink2 = new EdgeLink(n3, n4);
    tempLink3 = new EdgeLink(n2, n1);
    tempLink4 = new EdgeLink(n2, n4);
    EdgeLink currentLink;

    int n = n3.getID();
    if(graphEdge[n] == null)  graphEdge[n] = tempLink1;
    else {
      currentLink = graphEdge[n];

      while (currentLink.linked != null)
        currentLink = currentLink.linked;
      currentLink.linked = tempLink1;
    }
    tempLink1.linked = tempLink2;

    n = n2.getID();
    if(graphEdge[n] == null)  graphEdge[n] = tempLink3;
    else {
      currentLink = graphEdge[n];

      while (currentLink.linked != null)
        currentLink = currentLink.linked;
      currentLink.linked = tempLink3;
    }
    tempLink3.linked = tempLink4;
  }
}