图论

dijkstr算法用来求图中每个点到起点的最短距离。 具体方法是，我们刚开始把除了1号点到起点的距离为1外，其他点到起点的距离都初始化为正无穷： 然后经过n次迭代，每次都把从距离起点最近的点推。现在1

第一个路由器（0,0）和第二个路由器（5,5）经过若干个中转路由器已经相连（黄色路径）： 现在又增添了m个位置，可以在这m个位置中的一个位置放一个路由器： 问此时从第一个路由器到第二个路由器要经过几个

848. 有向图的拓扑序列 - AcWing题库 解析 什么是拓扑序？ 拓扑序是指每一个起点一定在终点前，列如下面这种图： 如果是这样的话就不是拓扑图了： 这样的话3就在1前面了 因此不难发现，拓扑图

1627. 顶点覆盖 - AcWing题库 这是样例给的9个点，10条边：。。。。。。。。。。。。。。。

847. 图中点的层次 - AcWing题库 样例图： 1.我们发现从节点1走到节点4最短路径是1。 2.这是一个有向图，因此只需要在两个点之间加1条边即可。

图有两种存储形式，这里只写其中的邻接表。 邻接表就是每个点都有一条链表。 图的遍历 可以通过bfs遍历也可以通过dfs遍历，这里用dfs遍历 比如说下面这个图，1代表n节点，n代表终节点： 如果是df

846. 树的重心 - AcWing题库 解析 题意是说依次删除一个点后存一下剩余的连通块的最大值，在这些最大值中求一个最小值。 题意模拟 样例图如下所示： 我们先删除根节点，此时有3个连通块，其中连

我们平常所用到的树是一种特殊的无环连通图。 树一定是图，但是图不一定是树。 树是一种存储数据结构。通过用顶点/节点 来存储价值/数值。 而图是一种表示型数据结构，它有两部分组成:顶点和边。 比如在下图

思想、。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。