Glossary

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.