I'm not the original poster, but Mermaid - https://github.com/knsv/mermaid - looks like a decent way to put easy-to-edit graphs in Markdown.

I haven't had a chance to use it yet, but I want to. It's not part of Github Flavored Markdown.