Какой самый простой способ классифицировать направленные ребра дерева с помощью API Cytoscape.js? - PullRequest
1 голос
/ 06 октября 2019

Если предположить направленное корневое дерево с n уровнями и объектами / ребрами, уже добавленными в cytoscape, каков самый простой способ классификации дерева, прямых, обратных и перекрестных ребер? Если взглянуть на API , то самая простая стратегия выглядит как ручная bfs / dfs, а затем с помощью node.commonAncestors для различения прямого и перекрестного краев. Тем не менее, это также кажется достаточно распространенным вариантом использования, что может быть что-то попроще.

...