2017年12月_newProxyInstance

原创课程设计【银行系统】

2017-12-24 12:07:13 670

原创第12周【项目4 拓扑排序算法验证】

（图4）（程序中graph.h是图存储结构的“算法库”中的头文件，详情请单击链接…）[代码]#include #include #include "graph.h"void TopSort(ALGraph *G){ int i,j; int St[MAXV],top=-1; //栈St的指针为top ArcNode

2017-12-21 09:40:53 175

原创第12周【项目 3 Floyd算法验证】

（图3）[Floyd算法实现] （程序中graph.h是图存储结构的“算法库”中的头文件，详情请单击链接…）#include #include #include "graph.h"#define MaxSize 100void Ppath(int path[][MAXV],int i,int j) //前向递归查找路径上的顶点{ int k; k=p

2017-12-21 09:39:28 153

原创第12周【项目2 Dijkstra算法的验证】

（程序中graph.h是图存储结构的“算法库”中的头文件，详情请单击链接…）#include #include #include "graph.h"#define MaxSize 100void Ppath(int path[],int i,int v) //前向递归查找路径上的顶点{ int k; k=path[i]; if (k==v) return;

2017-12-21 09:36:43 153

原创第12周【项目1 - 验证算法】

最小生成树的普里姆算法：#include #include #include "graph.h"void Prim(MGraph g,int v){ int lowcost[MAXV]; //顶点i是否在U中 int min; int closest[MAXV],i,j,k; for (i=0; i//给lowcost[]和clo

2017-12-21 09:34:43 166

原创第11周【项目5 - 迷宫问题之图深度优先遍历解法】

【项目 - 迷宫问题之图深度优先遍历解法】　　设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。　　（1）建立迷宫对应的图数据结构，并建立其邻接表表示。　　（2）采用深度优先遍历的思路设计算法，输出从入口(1,1)点到出口(M,N)的所有迷宫路径。[模型建立] 　　将迷宫中的每一格作为一个顶点，相邻格子可以到达，则对应的顶点之间存在边相连。　　例如，下面的

2017-12-16 15:45:26 226

原创第11周【项目4 - 利用遍历思想求解图问题】

1、是否有简单路径? 问题：假设图G采用邻接表存储，设计一个算法，判断顶点u到v是否有简单路径。#include #include #include "graph.h"int visited[MAXV]; //定义存放节点的访问标志的全局数组void ExistPath(ALGraph *G,int u,int v, bool &has){ int w;

2017-12-16 15:44:33 255

原创第11周【项目3 - 图遍历算法实现】

1、深度优先遍历——DFS（程序中graph.h是图存储结构的“算法库”中的头文件，详情请单击链接…）#include #include #include "graph.h"int visited[MAXV];void DFS(ALGraph *G, int v){ ArcNode *p; int w; visited[v]=1; printf("%d

2017-12-16 15:42:13 199

原创第11周项目2 - 操作用邻接表存储的图】

【项目 - 操作用邻接表存储的图】假设图G采用邻接表存储，分别设计实现以下要求的算法：（1）输出出图G中每个顶点的出度；（2）求出图G中出度最大的一个顶点，输出该顶点编号；（3）计算图G中出度为0的顶点数；（4）判断图G中是否存在边i,j>。利用下图作为测试用图，输出结果。提示：（1）分别设计函数实现算法；（2）不要全部实现完再测试，而是实现一个，测

2017-12-16 15:41:03 177

原创学期总结

O：本学期我们进行了数据结构这门课程，贺老师采取了一种全新的教学模式，翻转课堂，与以往课堂不同的是，翻转课堂将学习模式变成了课下按照学习目标学习（看视频），课上老师精讲知识点。这种模式下学习更加需要主动性和自主性，从而使学习的效果大大提高。R：反思：本书从线性表，栈和队列，串，递归，数组和广义表，树和二叉树学的还是比较满意。从图形结构开始，和查找以及内排序学的稍有欠缺。I:

2017-12-14 22:06:54 156

原创第十一周【项目1 - 图基本算法库】

图的存储结构主要包括邻接矩阵和邻接表，本算法库提供存储结构的定义，以及用于构造图存储结构、不同结构的转换及显示的代码。算法库采用程序的多文件组织形式，包括两个文件：　　　　1.头文件：graph.h，包含定义图数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV

2017-12-12 17:50:14 133

CERTAINTY的博客