图的遍历

标签：microsoft   广度优先遍历   nbsp   ros   数据   size   存储   style   mil   

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

图的遍历

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

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

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

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

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

度优先遍历两种遍历

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

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

【made by siwuxie095】

图的遍历

标签：microsoft   广度优先遍历   nbsp   ros   数据   size   存储   style   mil   

原文地址：http://www.cnblogs.com/siwuxie095/p/7119410.html