图论的小技巧以及扩展

图论,其实是数学的一门分支,它以图为研究对象。最基础的图论应该是著名的哥尼斯堡七桥问题,那是一个经典的一笔画问题。 竞赛中我们比较常见的是 最短路算法 最小生成树算法 拓扑排序 等等。 本篇文章我们不说那些大家都懂烂了的图论算法,讲一些实用的 ~~(没什么用的)~~ 图论小技巧。 链式前向星存图 最

你可能感兴趣的:(图论的小技巧以及扩展)