5 Graph Description Language (GDL) - Absint

More documents

Recommendations

Info

3.6 Auxiliaries (User Action) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 3.7 Ruler . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 3.8 File Operations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 3.8.1 Export Dialog Box . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 3.8.2 File Selector Dialog Box . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 3.9 Exiting aiSee . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 4 Advanced Usage 24 4.1 Grouping of graph elements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 4.1.1 Grouping of edges . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 4.1.2 Grouping of nodes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 4.1.3 Example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 4.1.4 Edge Classes - Expose/Hide Edges . . . . . . . . . . . . . . . . . . . . . . 27 4.1.5 Subgraph . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 4.1.6 Path Region . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 4.1.7 Neighbor Region . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 4.2 Representation of Groups of Nodes . . . . . . . . . . . . . . . . . . . . . . . . . . 29 4.2.1 Folding . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 4.2.2 Box . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 4.2.3 Cluster . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 4.2.4 Wrapping . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 4.2.5 Displaying Exclusively . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 4.2.6 Summary Nodes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 4.3 Views . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 4.3.1 Normal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 4.3.2 Fish-Eye View . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 4.3.3 General Parameters . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 4.4 Changing the Layout . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 4.5 Reducing Layout Time . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 5 Graph Description Language (GDL) 42 5.1 Graph Format . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 5.2 Node Format . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 5.3 Edge Format . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 5.3.1 Ordinary Edge Format . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 4
5.3.2 Back Edge Format . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 5.3.3 Near Edge Format . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 5.3.4 Bent Near Edge Format . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 5.4 Attribute Format . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 5.4.1 Default Node and Edge Attributes . . . . . . . . . . . . . . . . . . . . . . 45 5.4.2 Default Summary Node and Edge Attributes . . . . . . . . . . . . . . . . 46 5.5 Region Format . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 5.6 Examples of GDL Specifications . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 5.6.1 A Cyclic Graph . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 5.6.2 Control Flow Graph . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 5.6.3 The Effect of the Layout Algorithms . . . . . . . . . . . . . . . . . . . . . 53 5.6.4 Tree Layout . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60 5.6.5 Combination of Features . . . . . . . . . . . . . . . . . . . . . . . . . . . 62 5.7 Graph Attributes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66 5.8 Node Attributes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93 5.9 Edge Attributes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100 5.10 Colors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105 5.11 Icons and Additional Fonts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106 5.11.1 Icons . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106 5.11.2 Fonts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106 5.11.3 Compatibility with SVG . . . . . . . . . . . . . . . . . . . . . . . . . . . 107 5.12 User Action . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109 5.13 Character Set . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109 5.14 Remarks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111 5.15 GDL’s Grammar . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112 5.16 Animations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114 5.16.1 Animation of layout phases (aka smooth transitions) . . . . . . . . . . . . 114 5.16.2 Animating graph specification sequences . . . . . . . . . . . . . . . . . . 114 6 Overview of the Layout Phases 115 6.1 Parsing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115 6.2 Grouping of Nodes and Edges – Folding Phase . . . . . . . . . . . . . . . . . . . 115 6.3 Force-Directed Layout . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115 6.4 Hierarchical Layout . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 117 5
Page 1: aiSee Graph Visualization User Docu
Page 6 and 7: 6.4.1 Rank Assignment . . . . . . .
Page 9 and 10: 1 Introduction aiSee is a tool that
Page 11 and 12: 3 Usage This chapter describes the
Page 13 and 14: 3.3 Navigating Through a Graph Ther
Page 15 and 16: • Information field 1, 2, or 3 Th
Page 17 and 18: focus. The entire graph is drawn in
Page 19 and 20: • Clicking in an open information
Page 21 and 22: There is no direct interface for pr
Page 23 and 24: • Center width centers horizontal
Page 25 and 26: 4.1.3 Example Figure 7 shows a nest
Page 27 and 28: 4.1.4 Edge Classes - Expose/Hide Ed
Page 29 and 30: Operations: A neighbor region can b
Page 31 and 32: Note: Clustering is an experimental
Page 33 and 34: Figure 9: View Dialog Box • Scrol
Page 35 and 36: Figure 11: Polar Fish-Eye View Self
Page 37 and 38: for a graph and if animation is tur
Page 39 and 40: • Arrow Heads Enables the mode fo
Page 41 and 42: B in the message window (see p. 120
Page 43 and 44: } < list of node attributes > The t
Page 45 and 46: } target: < title of target node >
Page 47 and 48: 5.6 Examples of GDL Specifications
Page 49 and 50: Figure 14: Bent Near, Right-Bent Ne
Page 51 and 52: 06 yspace: 55 07 node: { title:"18"
Page 53 and 54: 22 node: { title:"2" label: "Start"
Page 55 and 56:
11 edge: { source: "0" target: "4"
Page 57 and 58:
Figure 21: Example 10, maxdepth; an
Page 59 and 60:
• maxoutdegree, finetuning: no Th
Page 61 and 62:
Figure 27: Example 11, tree layout,
Page 63 and 64:
the style of edges in order to redu
Page 65 and 66:
63 node: { title: "tcsh" level: 6 s
Page 67 and 68:
• bmax Type: integer Default valu
Page 69 and 70:
specifies the color white. For inst
Page 71 and 72:
- energetic gravity, Default value:
Page 73 and 74:
This attribute specifies the consta
Page 75 and 76:
Attribute of: subgraphs Description
Page 77 and 78:
maxdepth and maxdepth do not provid
Page 79 and 80:
• magnetic_field1, magnetic_field
Page 81 and 82:
0 for pmin 100 for pmax Attribute o
Page 83 and 84:
min sets the minimum number of iter
Page 85 and 86:
This parameter only influences the
Page 87 and 88:
• tempscheme Type: integer Defaul
Page 89 and 90:
For details on user actions, see se
Page 91 and 92:
screen, i. e. the x and y coordinat
Page 93 and 94:
5.8 Node Attributes This section de
Page 95 and 96:
AISEEICONS can be set to the direct
Page 97 and 98:
Description: Specifies the horizont
Page 99 and 100:
Description: In a hierarchical layo
Page 101 and 102:
- ”solid” Arrow head is a trian
Page 103 and 104:
- dotted The edge consists of singl
Page 105 and 106:
5.10 Colors aiSee has a color map o
Page 107 and 108:
PostScript, the original PostScript
Page 109 and 110:
5.12 User Action aiSee supports the
Page 111 and 112:
- Selecting special characters Spec
Page 113 and 114:
egion_attribute : “source” “:
Page 115 and 116:
6 Overview of the Layout Phases The
Page 117 and 118:
6.4 Hierarchical Layout 6.4.1 Rank
Page 119 and 120:
The ordering of nodes within one le
Page 121 and 122:
7 Tables 7.1 Node Attributes Table
Page 123 and 124:
Key Menu Item Command Navigation Co
Page 125 and 126:
-notune | -nofinetune See finetunin
Page 127 and 128:
-d minindeg | -d minindegree See la
Page 129 and 130:
-view dcfish See view (p. 90). -vie
Page 131 and 132:
a4 | A4 A4 (21 cm x 30 cm) b5 | B5
Page 133 and 134:
-canim Animates the crossing reduct
Page 135 and 136:
[WiMa92] Wilhelm, Reinhard; Maurer,
Page 137 and 138:
-nomanhattan, 125 -nonearedge, 126
Page 139 and 140:
edge style continuous, 102 dashed,
Page 141 and 142:
near_edges, 80 nearedge, 44, 111 ne
Page 143:
xspace, 92, 119 y, 90 ybase, 91 yma
show all

5 Graph Description Language (GDL) - Absint

Create successful ePaper yourself

Delete template?

Save as template?