В igraph, что наименее CPU-дорогой способ найти:мере CPU-дорогой способ найти два наиболее (и наименее) удаленные вершины графа [igraph]
- две наиболее удаленные вершины (в кратчайшие расстояния образуют друг друга) графа. В отличие от функции farthest.points(), которая выбирает первую найденную пару вершин с самым длинным самым коротким расстоянием, если существует более одной пары, я бы хотел случайно выбрать эту пару.
- То же самое с ближайшими вершинами графа.
Спасибо!
Возможно, вам будет необходимо уточнить, что означает, что vertext будет «самым удаленным» - это самая дальняя из * любой * другой вершины? Или самая дальняя из * всех * других вершин? Или вершина, имеющая самое дальнее расстояние до любой другой вершины? Или удаленный в смысле самого удаленного удаления из любой кластеризации вершин на основе некоторых других критериев? – twalberg
Когда вычисляются все кратчайшие расстояния в графе, то, что я ищу в первой точке пули моего вопроса, это две вершины, которые находятся на концах самого длинного из этих кратчайших путей. Для этого я мог бы использовать функцию farthest.points(), за исключением того, что она дает первый результат, найденный, когда несколько самых длинных путей имеют одинаковое кратчайшее расстояние, в то время как мне нужно, чтобы алгоритм выбирал среди самых длинных кратчайших путей случайным образом. Надеюсь, я немного поразмыслил ... :) – Rodolphe