<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<title>Graph::Easy - Manual - Glossary</title>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<meta name="MSSmartTagsPreventParsing" content="TRUE">
<meta http-equiv="imagetoolbar" content="no">
<link rel="stylesheet" type="text/css" href="../base.css">
<link rel="stylesheet" type="text/css" href="manual.css">
<link rel="Start" href="index.html">
<link href="http://bloodgate.com/mail.html" rev="made">
<!-- compliance patch for microsoft browsers -->
<!--[if lt IE 7]><script src="http://bloodgate.com/ie7/ie7-standard-p.js" type="text/javascript"></script><![endif]-->
</head>
<body bgcolor=white text=black>
<a name="top"></a>
<div class="menu">
<a class="menubck" href="index.html" title="Back to the manual index">Index</a>
<p style="height: 0.2em"> </p>
<a class="menuext" href="overview.html" title="How everything fits together">Overview</a>
<a class="menuext" href="layouter.html" title="How the layouter works">Layouter</a>
<a class="menuext" href="hinting.html" title="Generating specific layouts">Hinting</a>
<a class="menuext" href="output.html" title="Output formats and their limitations">Output</a>
<a class="menuext" href="syntax.html" title="Syntax rules for the text format">Syntax</a>
<a class="menuext" href="attributes.html" title="All possible attributes for graphs, nodes and edges">Attributes</a>
<a class="menucur" href="faq.html" title="Frequently Asked Questions and their answers">F.A.Q.</a>
<a class="menuind" href="#graphviz" title="How does Graph::Easy compare to Graphviz?">Graphviz?</a>
<a class="menuind" href="benchmark.html" title="Benchmarks">Benchmarks</a>
<a class="menuind" href="errors.html" title="Error codes and explanations">Errors</a>
<a class="menucin" href="glossary.html" title="Glossary of often used terms">Glossary</a>
<a class="menuext" href="tutorial.html" title="Tutorial for often used graph types and designs">Tutorial</a>
<a class="menuext" href="editor.html" title="The interactive interface">Editor</a>
</div>
<div class="right">
<h1>Graph::Easy - Manual</h1>
<h2>Glossary</h2>
<div class="text">
<h3>Terminology</h3>
<p>
Here is a short list of terms that will be used throughout the manual:
</p>
<ul>
<li>node - a node or vertex in a graph like <em>[ Bonn ]</em>
<li>edge - an edge connects two <code>nodes</code> (or one node with itself) like in <em>[ Bonn ] -> [ Berlin ]</em>
<li>group - a subgraph
<li>name - unique name of a <code>node</code> or group. <code>edges</code> and <code>graphs</code> do not have a name.
<li>label - text that is displayed for <code>node</code>, <code>group</code>, <code>graph</code> or <code>edge</code>. For nodes, if not set, the node <code>name</code> will be used instead.
<li>title - text displayed when you move the mouse over the <code>node</code>, <code>edge</code> etc.
<li>port - each spot on a <code>node</code> where one <code>edge</code> can start or end
<li>cell - one cell in the layout plane (which looks like a checker board)
<li>path - needs to be found to connect two <code>nodes</code> in a <code>layout</code>
<li>(edge) piece - each <code>path</code> can consist of more than one <code>cell</code> and each of these will contain on piece of the <code>edge</code>
<li>layout - a physical representation of a graph (typical in a 2D plane)
<li>Parser - parses graphs from a textual description and turns them into an internal representation
<li>Layouter - lays out the <code>nodes</code> and <code>edges</code> of a graph
<li>hinting - giving the layouter hints on how to generate a specific layout
<li>A* - (read: A-star) general algorithm to find a <code>path</code>
</ul>
</div>
<div class="footer">
Page created <span class="date">2005-08-07</span> by <a href="http://bloodgate.com/mail.html">Tels</a>.
Last update: <span class="date">2007-08-17</span>
</div>
</div> <!-- end of right cell -->
</body>
</html>