算法和数据结构
文章平均质量分 90
年少不知头发好
这个作者很懒,什么都没留下…
展开
-
图的邻接矩阵和邻接表表示
该图扩展到网络的功能,有最短路径和拓扑排序,关键路径功能,其中图分四种类型,存储方式为两种。 以下为运行结果 基类: 头文件Graph.h #ifndef _Graph_h_ #define _Graph_h_ class GRAPH { public: GRAPH();//构造 ~GRAPH();//析构 int ReturnVert();//返回点的个数 int ReturnEdge();//返回边的条数 virtual void CreateMGra原创 2020-12-21 22:09:20 · 424 阅读 · 1 评论 -
算法--图(遍历)
深搜一般模板(无权) #include <iostream> #include <cstring> #include <vector> using namespace std; vector<int> G[10000]; bool vis[10000]; void dpf(int v)//一般模板 { vis[v]=true; for(int i=0;i<G[v].size();++i) { if(vis[G[v][i]]==false)原创 2020-11-27 18:48:03 · 166 阅读 · 1 评论 -
算法---回溯
回溯的一般模板: int t[1000]={0},n; void Recall(int p) { if(...)//回溯到目标,记录或者返回等 { } else { for(int i=0;i<n;++i) {//n为全局,i的起始值可按题目要求不一样,有时i=p if(!t[i])//t[i]记录回溯 { t[i]=1; ...//进行一些操作,记录等 Recall(p+1);//下一层,不能写++p或p++ t[i]=0; }原创 2020-11-27 16:51:52 · 1147 阅读 · 0 评论