Playing Risk in an arbitrary graph
The computer game Lux is Risk, but with a huge number of custom maps and themes.  You can also create your own maps using their map editor.

Many of the maps include additional rules, such as time-based continent values or starting positions.

If you're interested in Risk played on arbitrary graphs (nb. including directed graphs!) then I think this would be a great place to start investigating.