判断从顶点u到v是否有路径 void ExistPath(AdjGraph* G, int u, int v, bool& has) { int w; ArcNode* p; visit[u] = 1; if (u == v) { has = true; return; } p = G->adjli ...
分类：
编程语言 时间：
2019-11-25 09:22:50
阅读次数：
63
1.最小生成树介绍 什么是最小生成树？ 最小生成树（Minimum spanning tree，MST）是在一个给定的无向图G(V,E)中求一棵树T，使得这棵树拥有图G中的所有顶点，且所有边都是来自图G中的边，并且满足整棵树的边权值和最小。 2.prim算法 和Dijkstra算法很像！！请看如下G ...
分类：
其他好文 时间：
2019-11-24 17:14:30
阅读次数：
45
单源最短路径问题：从某固定源点出发，求其到所有其他顶点的最短路径 （有向）无权图：BFS （有向）有权图：Dijkstra算法 多源最短路径问题：求任意两顶点间的最短路径 直接将单源最短路算法调用|V|遍 Floyd算法 1.BFS算法求解单源无权图最短路径 1.1算法描述 广度优先搜索，开一个 额 ...
分类：
其他好文 时间：
2019-11-24 13:46:43
阅读次数：
108
【一道练习题】 面基 时间限制：1000ms 内存限制：65536kb 通过率：107/134 (79.85%) 正确率：107/319 (33.54%) 题目描述 按顺时针或逆时针顺序输入一个简单多边形的每个顶点坐标，求这个多边形的面积。 在几何形状中，简单多边形是由直线，非相交的线段或“边”组成 ...
分类：
编程语言 时间：
2019-11-24 13:43:55
阅读次数：
80
什么时最小生成树？ 一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。最小生成树可以用Kruskal算法或Prim算法求出。 在一给定的无向图g=(V,E)中，(u,v)代表连接顶点u与顶点v的边，而w(u,v)代表此边的权重，若存在T为E ...
分类：
其他好文 时间：
2019-11-24 12:09:52
阅读次数：
72
各队顶点之间的最短路径及其路径长度 typedef int InfoType; typedef struct { int edges[MAXV][MAXV]; InfoType vex[MAXV]; int n, e; }MatGraph; void Dispath(MatGraph g, int ...
分类：
其他好文 时间：
2019-11-23 20:03:59
阅读次数：
62
关键：利用栈来保存已经搜索到的顶点，利用top来返回上一个顶点。 描述 一个连通图采用邻接表作为存储结构。设计一个算法，实现从顶点v出发的深度优先遍历的非递归过程。 输入 多组数据，每组m+2数据行。第一行有两个数字n和m，代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个整数h ...
分类：
其他好文 时间：
2019-11-23 16:32:10
阅读次数：
192
1.什么是图 图 表示”多对多”的关系 包含 一组顶点：通常用 V（ Vertex ）表示顶点集合 一组边：通常用 E（ Edge ）表示边的集合 边是顶点对：（v,w）∈ E，其中 v,w ∈ V ，v—w 有向边 表示从 v 指向 w 的边（单行线） v→w 不考虑重边和自回路 常见术语 无向图 ...
分类：
其他好文 时间：
2019-11-23 13:10:34
阅读次数：
64
从一个顶点到其余各顶点的最短路径 typedef struct { int edges[MAXV][MAXV]; InfoType vex[MAXV]; int n, e; }MatGraph; void Dispath(MatGraph g, int dist[], int path[], int ...
分类：
其他好文 时间：
2019-11-23 12:53:53
阅读次数：
93
目标 ? 学习使用 OpenCV 绘制不同几何图形 ? 你将会学习到这些函数：cv2.line()，cv2.circle()，cv2.rectangle() ，cv2.ellipse() ，cv2.putText() 等。 代码上面所有的这些绘图函数需要设置下面这些参数： ? img：你想要绘制图形 ...
分类：
其他好文 时间：
2019-11-22 13:55:57
阅读次数：
74
