Next:7.1 Directed GraphsUp:DSAPrevious:7.4.1 Breadth First Search

7. Directed Graphs

In numerous situations in Computer Science, Mathematics, Engineering, and many other disciplines, Graphs have found wide use in representing arbitrary relationships among data objects. There are two broad categories of graphs: Directed graphs (digraphs) and Undirected graphs. In this chapter, we study some important graph-based algorithms in Computer Science and examine data structure related issues.