Implementing a temporary block / penalty can be done unrelated from the graph type.
I wrote a little bit more about how I personally implemented such system for our game here: Avoidance, but not local
The ITraversableProvider is a great interface to modify the search based on some parameters.
Almost all the links are in the linked topic.