is there any way to be periodically reported on the state of completion of a
certain procedure, for instance, with a percentage of the total work that
has been done so far?
It would be good to have this feature to know whether an expensive task on a
large is going to be completed anytime soon or if would be better to use a
machine with more processors, or just give up
No such functionality is implemented. Some algorithms have a "verbose"
option, but many do not. Depending on the algorithm, it is possible to
estimate the time necessary for completion by performing on a
scaled-down version of the graph, and then extrapolating given the
complexity of the algorithm.