
408 Data Structures Using C
8.5 APPLICATIONS OF GRAPHS
There are numerous applications of graphs. Some of the important applications are as follows:
(1) Model of www: The model of world wide web (www) can be represented by a graph (directed)
wherein nodes denote the documents, papers, articles, etc. and the edges represent the outgoing
hyperlinks between them as shown in Figure 8.43.
Fig. 8.43 The graphic representation of www
Site S1
Site S2
Site S3
Site S4
It may be noted that a page on site S1 has a link to page on site S4. The pages on S4 refer to
pages on S2 and S3, and so on. This hyperlink structure is the basis of the web structure similar ...