Предложения по ускорению выбора ребер

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

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

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