Java рекурсивный функция не

Question

Моя функция:

private void addEdges(mxICell mainObject, List<Object> edgesList) { 
     if (mainObject.getEdgeCount() > 0) { 
      // for (int i = 0; i < mainObject.getEdgeCount(); i++) { 
      edgesList.add(mainObject.getEdgeAt(0)); 
      addEdges(((Line) mainObject.getEdgeAt(0)).getSource(), edgesList); 
     } 
     // } 
     else 
      return; 
    } 

на букву UPDATE Функция вызова здесь:

for (Object obj : map.values()) { 
       if (obj instanceof Port 
         && ((Port) obj).getParent().getStyle().equals("POWER")) { 

        String Feeder = ((Port) obj).getParent().getValue() 
          .toString(); 

        List<Object> edgesList = new ArrayList<Object>(); 

        Port p = (Port) obj; 

        mxICell mainObject = p; 

        addEdges(mainObject, edgesList); 
//staff 
}} 

END UPDATE это дает мне

Exception occurred during event dispatching: 
java.lang.StackOverflowError 

Answer 1

Это связано с тем, что после того, как количество краев вашего mainObject больше нуля, функция вызывает себя снова и снова, что приводит к исключению stackoverflow. Вам необходимо определить правильное условие завершения.

Скорее всего, в вашей структуре данных есть круг.

Например:

mainObject1.getEdgeAt(0).source == mainObject2 
mainObject2.getEdgeAt(0).source == mainObject1 

Или что-то подобное. Факт в том, что ваш рекурсивный вызов никогда не заканчивается.

Answer 2

Как вы показали, что в прокомментированном цикле, в котором вы зацикливаете все элементы getedge в mainobject, вы также должны уменьшить ребра от основного объекта в случае рекурсивного вызова. Вы должны уменьшить ребро, которое уже обработано в потоке, так что, когда вы достигнете следующего уровня, один край не исчез.

А также вы должны убедиться, что тогда вы делаете источник для объекта Line, некоторые из них достигнут уровня, на котором больше нет обработок, чтобы ваше условие завершения работало правильно.