stCuts не работает в игре
Я имею график в качестве входных данных и хотел бы сохранить все срезы для каждой пары узлов.
Я использую пакет 'igraph' с командой stCuts, но заметил, что от графика зависит, работает команда stCuts или нет. Рассмотрим следующий код:
g<-make_graph(c(1,2, 2,1, 1,3, 3,1, 2,3, 3,2, 3,4))
plot(g)
stCuts(g,1,3)[[1]]
Теперь возникает ошибка при определении stCuts между узлами 1 и 3.
Если код следующий (добавить ребро от узла 4 до 3), ошибка не возникает, и вы получаете правильные разрезы между узлами 1 и 3:
g<-make_graph(c(1,2, 2,1, 1,3, 3,1, 2,3, 3,2, 3,4 4,3))
plot(g)
stCuts(g,1,3)[[1]]
Как я могу использовать команду stCuts, чтобы она правильно выводила разрезы между двумя узлами? Ошибка также странная, так как край от 4 до 3 не влияет на разрезы между узлами 1 и 3.
Надеюсь, кто-то может помочь:)