This glossary naturally has a strong emphasis on graph structure related terms
and concepts.
The listed entries are mainly terms used by the yFiles FLEX graph visualization
library.
B
- Bend
-
A bend is part of the visual representation of an edge.
It determines the coordinates where two segments of the edge connect.
See Also Edge.
D
- Directed
-
Attribute of an edge and a graph.
An edge is called directed if it has a distinct source node and a distinct
target node, i.e., if it has direction.
A graph is called directed if all edges from the edge set are directed.
See Also Graph, Edge.
E
- Edge
-
The representative for a relation between two nodes.
An edge is usually depicted as a line connecting its end nodes.
To indicate the destination of a directed edge an arrowhead is drawn at the
target end of the line.
See Also Graph.
- Edge Segment
-
An edge segment is part of the visual representation of an edge.
It connects either a port with a bend, or two bends of the edge.
See Also Bend, Edge, Port.
G
- Graph
-
Mathematical object defined as consisting of two sets, a node set and an edge
set.
See Also Node, Edge.
I
- Incoming
-
Attribute of a directed edge.
A directed edge is an incoming edge at its target node.
See Also Directed, Edge, Target.
N
- Node
-
Name for the representative of an entity.
See Also Graph.
O
- Outgoing
-
Attribute of a directed edge.
A directed edge is an outgoing edge at its source node.
See Also Directed, Edge, Source.
P
- Parallel Edges
-
Multiple edges between the same two nodes are called parallel edges.
See Also Edge.
- Port
-
Explicitly expressed coordinates where the visual representation of an edge
connects to a node.
S
- Self-loop
-
Directed edge where source and target node are identical.
See Also Directed, Edge.
- Source
-
Name for the origination node of a directed edge.
See Also Directed, Edge.
T
- Target
-
Name for the destination node of a directed edge.
See Also Directed, Edge.
U
- Undirected
-
Attribute of an edge and a graph.
An edge is called undirected if it does not have direction, i.e., there is
no distinct source node or target node.
A graph is called undirected if all its edges are undirected.
See Also Directed, Edge, Graph.
XYZ
- yWorks
-
Reputable maker of quality software for state-of-the-art automatic layout and
visualization of graphs.