GraphCalculator

GraphCalculator это Java приложение для решения графов, полезное для исследования конечных полей.

В произвольные вершины устанавливаются значения 0 и (p-1). Значения остальных вершин определяются так, чтобы для каждой вершина сумма выражений (V - Vi) * Ci равнялась 0. (Где V - значение данной вершины, Vi - значение соседней вершины, Ci - вес ребра между двумя вершинами) Результат можно ввести в graphviz online для визуального представления.

Пример

Введите p-1: 60
Введите количество вершин: 5

Введите данные рёбер 
Формат ввода ребра: вершина1 вершина2 вес 
Пример: v2 v5 3 
Для завершения введите Стоп
v1 v2 2
v2 v3 3
v2 v4 2
v3 v4 1
v4 v5 2

Введите через запятую индексы вершин со значением p-1. Пример: v1,v5,v6
v1
Введите через запятую индексы вершин со значением 0. Пример: v4,v7
v5
strict graph G {
  v1 [ label="v1=60" ];
  v2 [ label="v2=38" ];
  v3 [ label="v3=33" ];
  v4 [ label="v4=22" ];
  v5 [ label="v5=0" ];
  v1 -- v2 [ label="2" ];
  v2 -- v3 [ label="3" ];
  v2 -- v4 [ label="2" ];
  v3 -- v4 [ label="1" ];
  v4 -- v5 [ label="2" ];
}