Я пытаюсь найти ближайшего соседа в рекурсивной манере поиска в глубину. Прежде чем перейти к этому моменту, необходимо включить много элементов, поэтому для простоты я включил только тот раздел, с которым у меня в настоящее время возникают проблемы.
Моя идея состоит в том, чтобы найти ближайшего соседа к данной точке на основе некоторого порогового расстояния, я решил разделить процесс на два метода. Один, чтобы действительно найти, существует ли ближайший сосед, и другой метод, чтобы просто вызывать эту функцию снова и снова рекурсивно.
У меня есть ArrayList с двойными значениями, которые я рассматриваю как точки... если возвращается 0,0, это означает, что я не нашел ближайшего соседа (интересно, действительно ли я использую Object, может сделать это после очистки логики).
/**
* Find the nearest neighbor based on the distance threshold.
* TODO:
* @param currentPoint current point in the memory.
* @param threshold dynamic distance threshold.
* @return return the neighbor.
*/
private double nearestNeighbor(double currentPoint) {
HashMap<Double, Double> unsorted = new HashMap<Double, Double>();
TreeMap<Double, Double> sorted = null;
double foundNeighbor = 0.0;
for (int i = 0; i < bigCluster.length; i++) {
if (bigCluster[i] != 0.0 && bigCluster[i] != currentPoint) {
double shortestDistance = Math.abs(currentPoint - bigCluster[i]);
if (shortestDistance <= this.getDistanceThreshold())
unsorted.put(shortestDistance, bigCluster[i]);
}
}
if (!unsorted.isEmpty()) {
sorted = new TreeMap<Double, Double>(unsorted);
this.setDistanceThreshold(avgDistanceInCluster());
foundNeighbor = sorted.firstEntry().getValue();
return foundNeighbor;
} else {
return 0.0;
}
}
И вот мой метод, который я планировал вызвать вышеизложенным рекурсивным способом dfs.
/**
* Method will check if a point belongs to a cluster based on the dynamic
* threshold.
*/
public void isBelongToCluster(double point) {
for (int i = 0; i < tempList.size(); i++) {
double aPointInCluster = point;
cluster.add(aPointInCluster);
isVisited[i].visited = true;
double newNeighbor = nearestNeighbor(aPointInCluster);
if (newNeighbor != 0.0) {
cluster.add(newNeighbor);
if (i + 1 != tempList.size() && (isVisited[i].visited != true)) {
isBelongToCluster(newNeighbor);
}
}
}
for (int i = 0; i < cluster.size(); i++) {
if (cluster.get(i) != 0.0)
System.out.println("whats in the cluster -> " + cluster.get(i));
}
}
Я борюсь с рекурсивным поиском в глубину. В дополнение к этому моя реализация посетителя выглядит неправильно.
Вот как я пытался справиться с посетителем
public class VisitedPoint {
public double point;
public boolean visited;
public VisitedPoint(double pointToCheck) {
point = pointToCheck;
visited = false;
}
}
тогда я бы создал объект VisitedPoint, private VisitedPoint[] isVisited; но когда я использовал его в своем методе isBelongTo(), я получаю исключение нулевого указателя.
Заранее благодарю за любую помощь.
