![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 83
iqwl
只要跟着你的星向前
展开
-
图论进阶版 拓扑排序+Dijkstra+ 有边数限制的最短路(Bellman - ford)+spfa(bf优化)+floyd+最小生成树
一个有向图,如果图中有入度为 0 的点,就把这个点删掉,同时也删掉这个点所连的边。一直进行上面出处理,如果所有点都能被删掉,则这个图可以进行拓扑排序。原创 2022-10-26 22:43:51 · 428 阅读 · 0 评论 -
图论基础知识(废
从给定图中任意指定的顶点(称为初始点)出发,按照某种搜索方法沿着图的边访问图中所有顶点,使每个顶点仅被访问一次,这个过程称为图的遍历。如果给定图是连通的无向图或者是强连通的有向图,则遍历过程一次就能完成,并可按访问的先后顺序得到由该图的所有顶点组成的一个序列。原创 2022-10-24 22:44:10 · 558 阅读 · 0 评论