- 博客(11)
- 收藏
- 关注
RSS订阅原创 SWUST数据结构--有向图的邻接矩阵存储根计算
#include<iostream>#include<cstring>using namespace std;int n;int map[50][50];int v[50];void ser(int x){ v[x] = 1; for(int i=0;i<n;i++) if(map[x][i]!=0 && v[i]==0) se...
2018-06-25 11:30:42
666
原创 SWUST数据结构--有向图的邻接矩阵存储顶点删除
#include<iostream>using namespace std;int main(){ int n,del,i,j; int a[50][50]; cin>>n>>del; for(i=0;i<n;i++) for(j=0;j<n;j++) cin>>a[i][j]; //删列 for(i=0;...
2018-06-25 11:30:15
1453
原创 SWUST数据结构--图的深度优先搜索
#include<iostream> using namespace std; int n;char str[100];int map[100][100]; int flag[100]; void ser(int x) { cout<<str[x]; flag[x]=1; for(int i=0;i<n;i+...
2018-06-25 11:29:42
122
原创 SWUST数据结构--图的广度优先搜索
#include<iostream>using namespace std;int n;char str[100];int map[100][100];int flag[100];int tou = 0,wei = 0;int dui[100];void ser(int x){ dui[wei] = x; wei++; cout<<str[x];...
2018-06-25 11:29:08
270
原创 SWUST数据结构--求最小生成树(Prim算法）
#include<iostream>#include<cstring>using namespace std;int n,e;char map[50][50];char str[50];void Prim(){ int i,j,k; int a[50],b[50]; int min; for(i=0;i<n;i++) { a[i] = ...
2018-06-25 11:28:32
303
原创 SWUST数据结构--判断给定有向图是否存在回路
#include<iostream>#include<cstring>using namespace std;int map[50][50];bool v[50],k;int n,m,i,j;void Init(){ for(i=0;i<n;i++) for(j=0;j<n;j++) map[i][j] = 0;} void...
2018-06-25 11:27:59
828
原创 SWUST数据结构--堆排序算法
#include<iostream>#include<cstdlib>using namespace std;int n;void dui(int i,int a[]) { int j=i*2; int item=a[i]; while(j<=n) { if(j<n &&a...
2018-06-25 11:27:06
331
原创 SWUST数据结构--无向图的连通分量计算
#include<iostream>using namespace std;int a[50][50],verxnum;int flag[50]={0};void dfs(int x,int y){ int i; for(i=0;i<verxnum;i++) { if(flag[i]==0 && a[y][i]>0) ...
2018-06-25 11:26:18
582
原创 SWUST数据结构--有向图的邻接表存储强连通判断
#include<iostream>using namespace std;int main(){ int verxnum,arcnum; int verxs[50][50],arcs[50][50]; int i,j; cin>>verxnum>>arcnum; for(i=0;i<arcnum;i++) for(j=0;j<...
2018-06-25 11:25:32
495
原创 SWUST数据结构--哈希表(链地址)
#include<iostream>using namespace std;struct node { int data[100]; int top;};int main(){ node a[100]; int n,m,i,tmp,wait; cin>>n>>m; for(i=0;i<n;i++) a[i].top = -1;...
2018-06-25 11:24:38
156
原创 SWUST数据结构--哈希表(链地址)
#include<iostream>using namespace std;struct node { int data[100]; int top;};int main(){ node a[100]; int n,m,i,tmp,wait; cin>>n>>m; for(i=0;i<n;i++) a[i].top = -1;...
2018-06-15 13:52:59
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人