4399笔试

图论算法第1节 图的相关概念图的定义：G（V,E）V：定点（数据元素）的有穷非空集合E：边的有穷集合总结就是，图是由点的集合和边的集合组成的。无向图：每条边都是无方向的有向图：每条边都是有方向的完全图：任意两个点都有一条边相连完全无向图：假设有n个顶点，则有n(n-1)/2条边。从n个顶点中挑出两个顶点的方法数。完全有向图：假设有n个顶点，n(n-1)条边。在n个顶点中挑出两个顶点的方法数，然后再乘以2。稀疏图：含有方向的边也被称作弧。因此稀疏图是有很少边或者弧的图。稠密图：稠密图是有较多边或者弧的图。邻接：有边/弧相连的两个顶点之间的关系。存在（Vi，Vj），则称Vi和Vj互为邻接点。存在&...