Make the graph directed
Add 'all' fake node if needed