无向图的深度优先搜索与广度优先搜索

图的简述:数组 图是一种复杂的数据结构,图(Graph)是由顶点(Vertex)组成的非空有穷集合和顶点之间的边(Edge)组成。数据结构 图的边能够由权值(weight),也能够没有,有权值的图称为网图。函数 图的边也能够有方向,没有方向的为无向图,有方向的为有向图。spa 图很复杂,就须要复杂的方式来表示图,通常简单的使用邻接矩阵和邻接表来表示,还有十字链表和邻接多重表等,这里只介绍前两种的实
相关文章
相关标签/搜索