图(深度优先搜索&&广度优先搜索)

图        图是一种非线性结构,由顶点集合(vertex)及顶点间的关系集合组成的一种数据结构     Graph=(V,E);V={x|x是顶点的集合};E={<x,y>|x,y属于V}     如下图                  图可以分为有向图和无向图两种。             完全图:在由n个顶点组成的无向图中,若有N(N-1)/2条边,则称为无向完全图(也就是说任意两个顶
相关文章
相关标签/搜索