Ранжирование вершин графа с использованием абсолютных потенциалов узлов электрической цепи

Предлагается метод ранжирования вершин графа на основе законов Кирхгофа для определения потенциалов электрической сети. Граф представляется в виде электрической сети, где веса ребер интерпретируются как электрические проводимости. Затем ток последовательно подается во все вершины и каждый раз определяются ранги вершин в соответствии с их потенциалами. Для окончательного ранжирования предлагается применять методы теории голосования на основе турнирной матрицы. Работа алгоритма ранжирования проиллюстрирована на численных примерах, связанных с графами конкретных транспортных сетей и графами взаимодействий муравьиной колонии.