I recently created the Graphviz extension to mediawiki, its a simple extension written in php to let users and editor create graphs online with a simple language, the script uses graphviz available for free on graphviz site
With this plugin you can do things like the ones listed on this site
You can download the extension from Graphviz wickle CVS
Instructions on installing and using tis plugin are available on my wiki here