度:某个顶点的度就是依附于该顶点的边的个数
子图:一幅图中所有边(包含依附边的顶点)的子集
路径:是由边顺序连接的一系列定点组成
环:至少含有一条边且终点和起点相同的路径
连通图:如果图中任一个到百思特网另一个节点都存在一条路径,该图就叫连通图。
图的存储方式
一.邻接矩阵:
空间复杂度较高。
二.邻接表
图结构的java实现代码
import java.util.LinkedList;
import java.util.Queue;
/**
百思特网* 无向图
* 数组索引代表顶点的值
*/
public class Graph {
private int V; //顶百思特网点数量
private int E; //边数量
private Queue
更多好内容,请关注:破作文 - pozuowen.com