Absolutely! This is the first thing I check for trying out a new app. It's amazing that people think one level can be enough for anyone ("oh, but you can add a level by putting these tasks into a list and another one by putting that into a project ..." dude, why?).
> I wish someone one day would recognize that tasks don't form trees, but directed graphs
It's not that nobody realized, project management is not a new field, there are already MS Project and Project Libre.
What seems to be missing is a personal version that's really easy enough to be used for personal projects.
A note about the graph representation:
You're right, it's really not always a tree, which is why I think there should be cross connections. For about 95% of cases however I'd consider a tree sufficient.
A general note about tree based thought management:
I currently use Dynalist (similar to Workflowy) to manage my ideas. I generally love it (though it could also profit from a feature to branch out into a graph).
A part of that is task management as well, with the best motivation to use it being the nesting, but it's lacking a bunch of festures on that front, so I imagine it being petty cool being able to replace it. Eventually though I'd like to be able to keep my tree of thought in a single application. Do you think your app could be extended a bit to support that (it's probably not much, since the general management is almost the same)? If I'm going to pay 5€/month (or what price are you thinking of?) I'd probably want that, as well as very easy complete export in an open format.