Table of Contents
We suggest to run Tulip and experiment with the concepts explained while reading this Manual. Here are the components of the main window:
File: usual file operations
Import: when import plugins are installed, they go into this menu.
File: import graphs in various file formats, such as
Adjacency Matrix (see Wikipedia: Adjacency Matrix for details),
GML (used by the graphlet system, a toolkit for graph editors and graph algorithms),
or TLP (Tulip's own file format).
Graph: plugins to generate graphs (random or deterministic):
Complete General Graph: complete graph
Grid: 2D grid
Grid approximation: This algorithm creates the specified number of nodes and places them randomly in the 2D plane. Then it adds an edge between all pairs of nodes that are at distance at most d. d is adjusted so that the average degree is approximately the degree requested.
Random General Graph
Random Simple Graph
Uniform Random Binary Tree
plugins to capture the tree structure of a file system directory under a selected root,
or crawl the graph structure of a web site.
Export. save a graph in GML or TLP formats. Plugins can be installed to support more file formats.
Note that a copied element is placed at the location of the original;
View → Center View or Ctrl+Shift+C if the pasted element is outside of the screen
Find . This tool has 4 options:
Replace: Replace the current selection (nodes or edges already selected).
Add: Add the nodes (or edges) to be selected to the current selection.
Remove: Remove nodes (or edges) from the current selection.
Intersect: Select the intersection between the nodes (or edges) TO BE selected, and the ones from the current selection.
Select All ,
Delete selection: delete selected nodes and edges,
Deselect all ,
Invert Selection .
This menu also contains
Selection: select nodes and/or edges based on advanced criteria. (Selecting means assigning the 'viewSelection' property, see Section 2, “Graph properties” for details). For example, the 'Loop Selection' algorithm detects all edges for which the starting and ending nodes are the same.
Color: computes the color (the 'viewColor' property, see Section 2, “Graph properties” for details) of the graph elements. A default one, 'Metric Mapping', is provided; it allows to color all graph elements according to a metric property.
Measure: compute and assign a value to the 'viewMetric' property of graph elements, see Section 2, “Graph properties” for details. For example, when running the 'Degree' algorithm, the degree (the number of neighbors) is computed and stored, for each node, into its 'viewMetric' property.
Layout: compute the position of each node.
For example, the 'Circular' algorithm places all nodes along a circle.
Size: compute a size (the 'viewSize' property see Section 2, “Graph properties” for details) of the graph elements.
General: more general algorithms: subgraphs, quotient graphs, groups... For example the 'Equal Value' algorithm create subgraphs for which the elements have a chosen value for a chosen 'metric' property.
For more information, see Section 1, “Algorithms”.
Tests: test if the graph obey some constraints:
Simple : Is the Graph Simple?
As opposed to a multigraph, a simple graph is an undirected graph
that has no loops and no more than one edge between any two different vertices.
For more information, please visit: Wikipedia: Simple graphs
Directed Tree : A directed tree is a directed graph which would be a tree if the directions on the edges were ignored. Some authors restrict the term to the case where all edges are directed towards a particular vertex, or all away from a particular vertex. More information: Wikipedia: Directed Tree
Free Tree: A tree without any designated root is called a free tree. More information: Wikipedia: Free tree
Acyclic: A graph is acyclic iff it contains no cycle. (A cycle is a path having the same start and and nodes.) More information: Wikipedia: Acyclic graphs
Connected: A graph is connected iff there is path path from any node to any other node. More information:
Bi-connected : A connected graph is biconnected if the removal of any single node (and its adjacent edges) does not disconnect the graph. More information:Wikipedia: Biconnected Graphs
Tri-connected : If it is always possible to establish a path from any node to an other one even after removing any 2 nodes, then the graph is said to be tri-connected. More information: Wikipedia: k-connected graphs
Planar : A graph is said to be planar if it can be drawn on the (Euclidean) plane without any edges crossing. More information: Wikipedia: Planar Graphs
Outer Planar : A graph is said to be outer planar if it has an embedding in the plane such that its nodes lie on a fixed circle and its edges lie inside the disk without any crossing. More information: Wikipedia: Outerplanar Graphs
Modify : Modify the whole structure of a graph, to ensure the graph has one of the above properties:
Make Simple :
Makes the graph simple (by removing self loops and parallel edges, if any).
see Algorithm documentation
Makes the graph acyclic (by replacing each loop with a triangle, then reversing some edges).
If the graph is not connected, adds edges to make the graph connected.
If the graph is not biconnected, adds edges to make the graph biconnected.
Make directed : If the graph is a free tree, make it directed. If only one node is selected, this one will be considered as the root node. If none is selected, Tulip will heuristically choose the center of the graph as the root node. More information: Wikipedia: Directed Tree
Reverse selected edges: Exchange source and target of those edges.
View: click one and a new subwindow will be created in the view window. For instance, table view displays the list of nodes and the list of edges. See Section 5, “Standard views”.
Windows: manages the subwindows of the view window.
Options: enable/disable the display options, and show the Graph or View editor:
Force ratio: Tries to keep a good Height/Width ratio for the graph layout.
Map metric: Whenever a measure algorithm is run, show its result by updating the graph colors (i.e. applies the Color / Metric Mapping algorithm)
Morphing: when a new layout is applied, displays an animation morphing the old layout to the new one.
Show Graph/View editor: if you have closed the Graph or View editor tab (in the left dock widget), you can show it again thanks to this menu
Documentation (the present one),
About this software, including version number.