Compartir a través de


Glee: Drawing Graphs

Glee, a hit television show or a tool for extreme programmers?  Could it be both?  Well on 5/17/2011, it’s both.  In the future, maybe not.

What is a graph?

It is a diagram that shows communication or information flow that is based on the Sugiyama scheme; it produces so called layered, or hierarchical layouts. This kind of a layout naturally applies to graphs with some flow of information. This is usually used in software engineering, but it can used in governmental organizations, communication systems, but generally if you can’t automate the updating, you get a nice snapshot of the communications process, but it gets stale quickly.

image

Glee is a type of graphing.  In Visual Studio 2010 Ultimate you can experiment with a special class of graphs by using the dependency graphs. You can find out more about Dependency Graphs at: https://msdn.microsoft.com/en-us/library/ee847415.aspx

https://jgaa.info/accepted/2005/EiglspergerSiebenhallerKaufmann2005.9.3.pdf

https://academic.research.microsoft.com/Publication/2518096/ipsep-cola-an-incremental-procedure-for-separation-constraint-layout-of-graphs

Oh this is out of control and I will need to demo this feature a little more deeply than this brief write up.

And thank you for reading this, it is a difficult subject, and your reading this blog probably doubled the number of views.

Comments

  • Anonymous
    May 17, 2011
    Nah, graph drawing is not such an alien subject as you think, lots of people work day in day out on graph and diagramming software :-)

  • Anonymous
    May 18, 2011
    Francois, Any chance you could share with my audience (small as it is) what your work is and maybe a link to your blog, company, etc.? I think I know your work on XNA, but not sure. Let me know, I am in LinkedIn