C # XNA эквивалент Java PriorityQueue с Comparator?

Question

Я внедряю Дейкстру на доску плиток. Я хочу сохранить все плитки в очереди приоритетов, отсортированные по их расстоянию от начальной точки. В Java это будет что-то вроде:

Queue<Point> pq = new PriorityQueue<Point>(new Comparator() { /* sort by distance from start */ });

Что будет эквивалент в C # XNA? C # имеет класс PriorityQueue, но он работает только для IComparable объектов, которые Point объектов не являются.

Answer 1

Поскольку вы не можете наследовать от структуры Point, вы можете сделать минимальную реализацию класса IComparable ComparablePoint, используя Point в качестве составного элемента.

Answer 2

Я думаю, что самое простое решение - реализовать собственный класс для хранения узла и сделать его сопоставимым (путем реализации интерфейса IComparable).