度:顶点的度是附着在顶点上的边的数量。
子图:图中所有边(包括附在边上的顶点)的子集。
路径:是由边按顺序连接的一系列固定点。
环:至少有一条边且终点与起点信息资源网相同的路径。
连通图:如果一个图中的任意一个节点到另一个节点有一条路径,这个图称为连通图。
图形的存储方式
1.邻接矩阵:
空之间的复杂度较高。
2.邻接表
基于图的jav信息资源网A的实现代码
import java.util信息资源网.LinkedList;import java.util.Queue;/** * 无向图 * 数组索引代表顶点的值 */public class Graph { private int V; //顶点数量 private int E; //边数量 private Queue
Copyright zhucuo.com Rights Reserved. | Powered By Z-BlogPHP 1.7.2
发表评论