算法和数据结构
文章平均质量分 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 · 395 阅读 · 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 · 146 阅读 · 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 · 1106 阅读 · 0 评论