У меня есть объединение найти структуру данных для связанных компонентов в моем графике, но мне нужно быстро найти минимальное ребро в компоненте.Сейчас я держу отсортированный список ребер для каждого компонента, но это замедляет объединение двух компонентов.Любые предложения для лучшего подхода, чем сохранение отсортированного списка для компонентов?
Может быть, в вашем вопросе больше требований, чем вы отмечаете, но если вам просто нужно минимальное ребро, почему бы просто не отслеживать минимальное ребро для каждого компонента, а не полный отсортированный список ребер для каждого компонента?