zl201lll的专栏

原创 最短路径算法之----广度优先

一些相互之间存在着链接关系的节点就构成了我们数据结构中所谓的图，也可称为网络。图其实是一些真实世界网络的拓朴描述，如实地再现了真实世界的一些网络特性。图有有向图、无向图、加权图、无权图、连通图和不连通图之分。（不是我们今天的重点，不再详细描述。）在对许多网络的实际研究过程中，很多情况下，会涉及到对网络中两个节点间最短路径的研究。如互联网中，一个IP报文，从源地址发出需要