ою графический редактор в C #, где пользователь может размещать узлы, а затем соединять их с направленным или ненаправленным краем. По завершении алгоритм поиска пути A * определяет наилучший путь между двумя узлами.

Что у меня есть: Класс Node с x, y, списком подключенных узлов и F, G и H баллами. Класс Edge с Началом, Концом и направлен ли он или нет. Класс Graph, который содержит список узлов и ребер, а также алгоритм A *

Прямо сейчас, когда пользователь хочет выбрать узел или ребро, положение мыши записывается, и я перебираю каждый узел и ребро, чтобы определить, следует ли его выбирать. Это явно медленно. Я думал, что смогу реализовать QuadTree для своих узлов, чтобы ускорить его, однако, что я могу сделать, чтобы ускорить выбор ребер?