Неориентированный граф Эйлера и его путь в cytoscape.js

Question

Сегодня я начинаю с Cytoscape и сделал несколько случайных графиков, теперь мне нужно найти в нем схему Эйлера и путь.

Имеет ли Cytoscape встроенную функцию, которая поможет мне достичь этого?

Я слышал, что можно использовать рекуррентный DFS-порядок для его поиска, но я не настолько продвинут в программировании, чтобы его разработать.

Answer 1

Ответ на вопрос: Нет, cytoscape.js не имеет этой функции в качестве встроенной функции. Хотя в cytoscape.js есть несколько очень хороших алгоритмов обхода, таких как dfs , bfs , dijkstra и более, но они не годятся для кругов Эйлера.

Решение:

Вы должны будете либо самостоятельно найти решение этой проблемы, либо найти что-то в Интернете (что, вероятно, вам и нужно).

Мой совет:

Найдите решение javascript / jquery для алгоритма и попробуйте его с помощью cytoscape.js. Если вы застряли на пути, опубликуйте вопрос с вашим текущим подходом и минимальным примером, и сообщество, вероятно, разберутся с ним вы.