Microsoft Automatic Graph Layout
Microsoft Automatic Graph Layout

MSAGL is a .NET tool for graph layout and viewing. It was developed in Microsoft Research by Lev Nachmanson. MSAGL is built on the principle of 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. For example, the graph could represent a control flow graph of a program, a state machine, or a C++ class hierarchy.

The Distribution Content and Important Features

The package contains the following:

  • Layout engine (Microsoft.MSAGL.dll) - The core layout functionality. This component can be used directly in cases when visualization is handled by a tool other than MSAGL.
  • Drawing module (Microsoft.MSAGL.Drawing.dll) - The Definitions of different drawing attributes like colors, line styles, etc. It also contains definitions of a node class, an edge class, and a graph class. By using these classes a user can create a graph object and use it later for layout, and rendering.
  • Viewer control (Microsoft.MSAGL.GraphViewerGDIGraph.dll) - The viewer control, and  some other rendering functionality.

Some important features of the viewer are:

  • Pan and Zoom of the graph.

  • Forward and Backward navigation.

  • Ability to configure tooltips and highlighting of graph entities.

  • Ability to search for and focus on entities of the graph.

Code Samples

The code snippet demonstrates the basic usage of the viewer. It uses the C# language.

The Viewer sample

Drawing of the graph from the sampleDrawing of the graph from the sample

using System;
using System.Collections.Generic;
using System.Windows.Forms;
class ViewerSample { 
    public static void Main() { 
    //create a form 
        System.Windows.Forms.Form form = new System.Windows.Forms.Form(); 
    //create a viewer object 
        Microsoft.Msagl.GraphViewerGdi.GViewer viewer = new Microsoft.Msagl.GraphViewerGdi.GViewer(); 
    //create a graph object 
        Microsoft.Msagl.Drawing.Graph graph = new Microsoft.Msagl.Drawing.Graph("graph"); 
    //create the graph content 
        graph.AddEdge("A", "B");
        graph.AddEdge("B", "C"); 
        graph.AddEdge("A", "C").EdgeAttr.Color = Microsoft.Msagl.Drawing.Color.Green; 
        graph.FindNode("A").Attr.Fillcolor = Microsoft.Msagl.Drawing.Color.Magenta; 
        graph.FindNode("B").Attr.Fillcolor = Microsoft.Msagl.Drawing.Color.MistyRose; 
        Microsoft.Msagl.Drawing.Node c = graph.FindNode("C");  
        c.Attr.Fillcolor = Microsoft.Msagl.Drawing.Color.PaleGreen;
        c.Attr.Shape = Microsoft.Msagl.Drawing.Shape.Diamond; 
    //bind the graph to the viewer 
        viewer.Graph = graph; 
    //associate the viewer with the form 
        form.SuspendLayout(); 
        viewer.Dock = System.Windows.Forms.DockStyle.Fill; 
        form.Controls.Add(viewer); 
        form.ResumeLayout(); 
    //show the form 
        form.ShowDialog(); 
    }
}

More code samples…

Layouts Created by MSAGL




Purchase

The Microsoft Automatic Graph Layout (MSAGL) tool can be purchased at the Microsoft online store or through MSDN subscription.

Share
Share this page on Facebook
Share this page on Twitter
Share this page on LinkedIn
E-mail this page
RSS feeds