Digraphs, Dags, and Trees in Java
Graphs are a collection of nodes connected by edges. Programmers run into graphs fairly regularly because almost any collection of things with binary relationships can be viewed as a graph. As practitioners we need to understand both graph theory (abstract structures) and graph data structures (concrete representations). Three common families of graphs are: Digraphs (directed graphs): Graphs with…