图的遍历

-------------------siwuxie095

   

   

   

   

   

   

   

图的遍历

   

   

当设计出了一种数据结构，并在其中存储了若干数据之后，

都需要一种方式对这些数据进行一次遍历。通过遍历，才

能取得该数据结构中的所有信息

   

   

对于树而言，可以进行深度优先遍历和广度优先遍历两种

遍历。同理，对于图而言，也可以进行深度优先遍历和广

度优先遍历两种遍历

   

   

在对图进行遍历时，除了能得到图中的所有信息之外，还

能得到关于图的有用的性质，进而形成图相关的算法

   

   

   

   

   

   

   

   

   

【made by siwuxie095】