度：某个顶点的度就是依附于该顶点的边的个数

子图：一幅图中所有边(包含依附边的顶点)的子集

路径：是由边顺序连接的一系列定点组成

环：至少含有一条边且终点和起点相同的路径

连通图：如果图中任一个到另一个节点都存在一条路径，该图就叫连通图。

图的存储方式

1.邻接矩阵：

空间复杂度较高。

2.邻接表

图结构的java实现代码

import java.util.LinkedList;
import java.util.Queue;

/**
 * 无向图
 * 数组索引代表顶点的值
 */
public class Graph {
    private int V; //顶点数量
    private int E; //边数量
    private Queue            
        

        
猜你喜欢：综合百科 
        
        

         
综合百科《序列是什么(广度优先搜索序列怎么写)》
         
转载请注明：原文链接 | http://www.nnxc.com.cn/10043276941.html