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.

Categories

Can yEd calculate the number of paths in a directed graph?

0 votes
I have a workflow graph and want to know how many paths are possible to walk it through, beginning from start node til ending in end node.

Can yEd calculate the number of paths in a directed graph?
in Help by
recategorized by

1 Answer

0 votes

Unfortunately, this is not possible with yEd.

by [yWorks] (161k points)
Maybe this could be a feature request.

But thank you anyway for your reply and a lot for this great tool!

Well, on first glance it seems like a nice feature to have. Unfortunately, there are an exponential (potentially infinite) number of paths in a graph (see also this stackoverflow post for more information).

Legal Disclosure | Privacy Policy
...