Welcome to yEd Q&A!
Here you can ask questions and receive answers from other members of the community and yEd developers. And you can tell us your most wanted feature requests.


How to output basic concepts such as shortest paths, minimum spanning tree, chromatic number, etc.

0 votes
I can't seem to find any tools for basic high school concepts. There are also euleurian and hamiltonian paths/cycles in this list. Is yEd simply a graphical (visual) graph editor without any mathematical tools whatsoever?

Thank you.
in Help by

1 Answer

0 votes
yEd is a general-purpose graph editor with support for automatic graph layout. It is not a graph analysis tool and does not offer any graph analysis algorithms except for "Tools" -> "Centrality Measures".
by [yWorks] (160k points)
Thank you for reply, I understand. Are there any tools that offer these basic functions in a GUI (shortest path, minimal spanning tree, eulerian path/cycle, chromatic number, critical path) without resorting to complex coding and command lines?

I am confused with the different platforms: yTools, yWorks, yFiles, Graphity, Confluence, etc. I found scripts that seem to output exactly what i'm looking for, but I can't seem to understand where to input these scripts ( https://docs.yworks.com/yfiles-html/dguide/analysis/analysis-paths.html )

Let me start by clearing up some confusion regarding all these names.

yWorks is the name of the company that develops and offers the yEd graph editor and several other diagramming related products.

yEd is a general purpose graph editor. This is a free-of-charge end user application.

yFiles is a programming library that offers components and features for working with graphs. This is a commercial product and is meant for software developers who need to include diagramming features in their own applications. yEd is built upon yFiles as well.

Graphity is a commercial graph editor plug-in for Atlassian Confluence (a commercial web-based wiki software). Graphity is built upon yFiles, too.

That being said, the yFiles library does offer graph analysis algorithms like shortest paths, minimum spanning tree, and several centrality measures. (It does not include algorithms for calculating eulerian cycles or chromatic numbers.) The documentation you found is for software developers that are working with the yFiles diagramming.

Unfortunately, none of yWorks' end user applications currently offer a user interface for the aforementioned analysis algorithms.

In short, yWorks does not offer an end user application with the features you are looking for.

Thank you for taking the time the clarify this with a great explanation, much appreciated.
Legal Disclosure | Privacy Policy