Database Reference
In-Depth Information
Computer science
Some of the earliest computers were built with graphs in mind. Graph Compute
Engines solved scheduling problems for railroads as early as the late 19th century,
and the usage of graphs in computer science has only accelerated since then. In
today's applications, the use cases vary from chip design, network management,
recommendation systems, and UML modeling to algorithm generation and
dependency analysis. The following is an example of such a UML diagram:
An example of a UML diagram
Thelatterisprobablyoneofthemoreinterestingusecases.Usingpathinding
algorithms, software and hardware engineers have been analyzing the effects of
changes in the design of their artifacts on the rest of the system. If a change is made
to one part of the code, for example, a particular object is renamed; the dependency
analysisalgorithmscaneasilywalkthegraphofthesystemtoindoutwhatother
classes will be affected by the former change.
