9
A First Look at Graphs
Objectives
An introduction to the formal definitions of graph theory, including the
concepts of trees
A discussion of examples of graphs in real-world computing situations
An introduction to the concepts of local and global properties of graphs and
how the difference is relevant to computing
A description of transitive closure in graphs
An introduction to the idea of greedy algorithms
Key Terms
adjacent node
arc
clique
connected component
connected graph
cycle
directed graph
edge
forest of trees
graph
greedy algorithm
incident node
length
multigraph
node
node degree
node indegree
node outdegree
path
primary key
relation
subgraph
transitive closure ...
Get Data Structures Using Java now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
