![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
L_Aster
..
展开
-
强连通分量 tarjan算法 C++实现
#include <iostream> #include <vector> #include <stack> using namespace std; vector<int> v[100]; stack<int> stk; int DFN[100],LOW[100]; int index; bool vis[100]; void TarJan(int u) { DFN[u]=LOW[u]=+原创 2017-08-22 13:35:08 · 2352 阅读 · 0 评论 -
最小生成树 prim算法 C++实现
#include <iostream> #include <vector> #define Inf 0x7fffffff using namespace std; int main() { int n,m;//节点个数和边数 cin>>n>>m;//输入节点个数和边数; vector<vector<int>&...原创 2017-08-22 21:10:01 · 1670 阅读 · 0 评论 -
最小生成树 kruskal算法 C++实现
#include <iostream> #include <vector> #include <algorithm> #define Inf 0x7fffffff using namespace std; struct node { int u,v; int w; node(int a,int b,int x):u(a),v(b),w(x){} }; vector<node>原创 2017-08-22 21:46:34 · 2315 阅读 · 0 评论