Professional Documents
Culture Documents
Visualization Techniques For Graph
Visualization Techniques For Graph
•fan-out degree (e.g., the number of siblings a parent node can have) and
• the depth (e.g., the furthest node from the root).
Non–Space-Filling
Three categories of often-contradictory guidelines:
•drawing conventions
• constraints
• aesthetics
Conventions may include
•restricting edges to be either a single straight line,
• a series of rectilinear lines,
•polygonal lines, or curves
• place nodes on a fixed grid, or to have all sibling nodes share the same vertical position.
1. Slice the drawing area into equal-height slabs, based on the depth of the tree.
2. For each level of the tree, determine how many nodes need to be drawn.
3. Divide each slice into equal-sized rectangles based on the number of nodes at that level.
4. Draw each node in the center of its corresponding rectangle.
5. Draw a link between the center-bottom of each node to the center-top of its child node(s).
Displaying Arbitrary Graphs/Networks
Node-Link Graphs
Matrix displays