Algorithms For Dummies

Navigating a Graph

Navigating or traversing a graph means visiting each of the graph nodes. The pur-

pose of navigating a graph can include determining node content or updating it as 

needed. When navigating a graph, it’s entirely possible that you visit particular 

nodes  more  than  once  because  of  the  connectivity  that  graphs  provide.  Conse-

quently, you also need to consider marking nodes as visited after you see their 

content. The act of navigating a graph is important in determining how the nodes 

connect so that you can perform various tasks. Previous  chapters discuss  basic 

graph navigation techniques. The following sections help you understand a few of 

the more advanced graph navigation techniques.

FIGURE 10-2: 

Communities 

often contain 

cliques that can 

prove useful 

for SNA.

---

204

 

   

  PART 3