Database Reference
In-Depth Information
Figure 7-2
.
a) On the left, a directed graph with directed edges; b) an undirected graph
Cyclic and Acyclic Graphs
A graph is said to have a cycle if that traverses a path with at least one edge and starts
and ends at the same vertex, whereas a non-cyclic or acyclic graph doesn't contain any
cycle. Such graphs can be directed or undirected.
Figure 7-3
shows graphical represent-
ations of cyclic and acylic graphs.
Figure 7-3
.
a) The dotted lines show a cycle in a graph; b) an acyclic graph
Figure 7-3a
represents a cyclic graph with edges represented by dotted lines con-
necting the B, C, and D vertices.
Those are a few basic types of graphs. The next question that may come to mind is
whether there are any open source tools, frameworks, or databases specifically built to
handle graph-related problems?
Open Source Software for Graphs
