图论感想

图论基础无非也就是图存储 遍历 有向图无向图的连通性 分为图联通和联通分量（有向图为强联通分量）  割点与割边   本人目前还没有看网络流内容，只是大致知道是什么。觉得也是图论一部分，个人认为学东西应该大体了解一下所学内容。每学一个必要好好思考，最好多点时候不看现成的算法，自己想好好思考一下如何解决此类问题。
我也是刚接触图论，觉得图论中dijkstra和prim最小生成树 有很多相似之处。而tarjan算法（强联通分量求法）也和求割点和割边有很大相似之处。
   图的一部分（也就是有一定性质的一部分，）图的遍历显得很重要，即使在求最短路径中也有很大的作用。