数据结构--图
zisuu
这个作者很懒,什么都没留下…
展开
-
图--最小生成树
什么是最小生成树是一棵树无回路|V|个顶点一定有 |V|-1 条边是生成树不唯一包含全部顶点|V|-1 条边都在图里边的权值和最小举个列子,有6个村落,如何修路能使6个村落都相通,同时花费最少呢?一Prim算法从v1->v4v1->v2>v4v1->v2->v4->v3v1->v2->v4->v3->v7-...原创 2020-04-20 21:38:18 · 169 阅读 · 0 评论 -
图--最短路(单源,多源以及习题)
#include<bits/stdc++.h>using namespace std;int dist[1000]={0};//从原点到当前节点的最短路 int path[1000]={0};//当前节点的前一个节点 int G[1000][1000]={0};//图 int vis[1000]={0};int m,n;/*7121 2 21 4 12 4 3...原创 2020-04-19 21:57:28 · 185 阅读 · 0 评论 -
图--图的两种遍历及练习集
DFSvoid DFS ( int V ){ visited[ V ] = true; for ( V 的每个邻接点 W ) if( !visited[ W ]) DFS( W );}BFSvoid BFS( int V ){ queue<int > q; visited[V] = true; ...原创 2020-04-17 22:26:04 · 503 阅读 · 0 评论 -
图--图的两种建立方法
什么是图?一邻接表表示法:特点:方便找任一顶点的所有邻接顶点节省稀疏图的空间需要 N 个头指针 + 2E 个结点(每个结点至少 2 个域)对于是否方便计算任一顶点的度无向图:方便有向图:只能计算出度不方便检查任意一对顶点间是否存在边#include<bits/stdc++.h>using namespace std;struct node{ int w;...原创 2020-04-17 20:21:01 · 144 阅读 · 0 评论