广度优先搜索序列怎么写 序列是什么

度:某个顶点的度就是依附于该顶点的边的个数
子图:一幅图中所有边(包含依附边的顶点)的子集
路径:是由边顺序连接的一系列定点组成
环:至少含有一条边且终点和起点相同的路径
连通图:如果图中任一个到另一个节点都存在一条路径,该图就叫连通图 。
图的存储方式
1.邻接矩阵:

广度优先搜索序列怎么写 序列是什么


空间复杂度较高 。
2.邻接表

广度优先搜索序列怎么写 序列是什么


图结构的java实现代码
【广度优先搜索序列怎么写 序列是什么】import java.util.LinkedList;import java.util.Queue;/** * 无向图 * 数组索引代表顶点的值 */public class Graph {private int V; //顶点数量private int E; //边数量private Queue

    推荐阅读