
图
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 · 2388 阅读 · 0 评论 -
最小生成树 prim算法 C++实现
#include <iostream>#include <vector>#define Inf 0x7fffffffusing namespace std;int main(){ int n,m;//节点个数和边数 cin>>n>>m;//输入节点个数和边数; vector<vector<int>&...原创 2017-08-22 21:10:01 · 1689 阅读 · 0 评论 -
最小生成树 kruskal算法 C++实现
#include <iostream>#include <vector>#include <algorithm>#define Inf 0x7fffffffusing 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 · 2346 阅读 · 0 评论