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.

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?
asked Oct 16 in Help by anonymous
recategorized Oct 17 by thomas.behr

1 Answer

0 votes

Unfortunately, this is not possible with yEd.

answered Oct 17 by thomas.behr [yWorks] (126,220 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).

Imprint | Privacy Policy