算法设计与分析-图算法小结BFS/DFS/Topologic/Dijkstra/Floyd/最大流
图注:CSDN貌似不支持较长公式,可以复制到Markdown编辑器查看图的表示邻接矩阵空间复杂度Θ(V2)Θ(V^2)Θ(V2)邻接链表空间复杂度Θ(V+E)Θ(V+E)Θ(V+E)BFS邻接链表时间复杂度Θ(V+E)Θ(V+E)Θ(V+E)voidBFS(GraphG,intv){//从顶点v出发,广度优先遍历图Gvisit(v);//访问初始顶点vsited[v]=true;//标记访问Enq