对连通图进行遍历，过程中所经过的边和顶点的组合可看做是一棵普通树，通常称为生成树。 图 a) 是一张连通图，图 b) 是其对应的 2 种生成树。 连通图中，由于任意两顶点之间可能含有多条通路，遍历连通图的方式有多种，往往一张连通图可能有多种不同的生成树与之对应。 如果无向连通图…

图的基本概念、存储及基本操作(邻接矩阵法与邻接表法） 1. 图的基本概念 1.1 图的定义 图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G (V,E)，其中，G表示一个图

前言 下面20道题是笔者最近在面试里遇到的和在牛客看到的，希望对大家有帮助~ 1. LRU算法（快手） 实现思路： 构造函数内定义一个Map数据类型存放catch和capacity设置最大存放数