图论基础无非也就是图存储 遍历 有向图无向图的连通性 分为图联通和联通分量（有向图为强联通分量） 割点与割边 本人目前还没有看网络流内容，只是大致知道是什么。觉得也是图论一部分，个人认为学东西应该大体了解一下所学内容。每学一个必要好好思考，最好多点时候不看现成的算法，自己想好好思考一下如何解决此类问题。
我也是刚接触图论，觉得图论中dijkstra和prim最小生成树 有很多相似之处。而tarjan算法（强联通分量求法）也和求割点和割边有很大相似之处。
图的一部分（也就是有一定性质的一部分，）图的遍历显得很重要，即使在求最短路径中也有很大的作用。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
