数据结构
LighTInGFighT
这个作者很懒,什么都没留下…
展开
-
拓扑序列_邻接矩阵实现(Topological sequence)
拓扑序列(邻接矩阵实现)原创 2017-09-13 20:47:36 · 559 阅读 · 0 评论 -
dfs_and_bfs_邻接矩阵实现
#include#includeusing namespace std;bool visit[1000]={false};bool map[1000][1000]={false};int n;queue q;void dfs(int x){visit[x]=true;coutfor(int i=1;i{if(!map[i][x])contin原创 2017-09-13 20:51:16 · 271 阅读 · 0 评论 -
Prim_邻接矩阵实现
#include#includeusing namespace std;const int maxn=101;int n,sum=0,dist[maxn],map[maxn][maxn]={INT_MAX},pre[maxn];int Prim(int n,int dist[maxn],int map[maxn][maxn],int pre[maxn]){int i,j原创 2017-09-16 12:18:09 · 349 阅读 · 0 评论