度:顶点的度是附着在顶点上的边的数量。
子图:图中所有边的子集(包括附在边上的顶点)
路径:它由一系列由边依次连接的固定点组成。
环:至少有一条边，终点和起点相同的路径。
连通图:如果图中有一条从任意一个节点到另一个节点的路径，则称该图为连通深圳生活网络图。
图形的存储方式
1.邻接矩阵:
空的复杂度很高。
2.相邻列表
图结构的Java实现代码
import java.util.LinkedList;深圳生活网import java.util.Queue;/** * 无向图 * 数组索引代表顶点的值 */public class Graph { private int V; //顶点数量 private 深圳生活网int E; //边数量 private Queue
声明：如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。
