
图
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 · 2411 阅读 · 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 · 1699 阅读 · 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 · 2375 阅读 · 0 评论