摘要： void DFS_stack(Vertex& TestVertex) { vector<bool> v1;//利用数组来表示是否被遍历过并初始化 v1.resize(MAXNODE); for (int i = 0; i < MAXNODE; i++) { v1[i] = false; } stac 阅读全文

摘要： void DFS_queue(Vertex & TestVertex) { queue<int> Q1; //创建一个队列来存储节点对应在head的位置 vector<bool> V1; //创建一个数组来表示该节点是否被遍历过 V1.resize(MAXNODE); for (int i = 0; 阅读全文

摘要： 数据结构-图-存储结构 图如何利用代码来实现 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。 一个一维数组存储图中顶点信息， 一个二维数组（邻接矩阵）存储图中的边或弧的信息。 设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为： 看一个实例，下图左就是一个无向图 从上面可以看出，无向图的边 阅读全文

摘要： 1 #include<iostream> 2 #include<string.h> 3 #define MAXNODE 100 //最多100个顶点 4 using namespace std; 5 6 typedef char VertexInfo[9];//定义顶点的名字 7 typedef s 阅读全文

摘要： 1 //有向图邻接矩阵代码实现 2 3 #include<iostream> 4 using namespace std; 5 #define MaxVertex 50 //最多顶点个数 6 typedef char VertexInfo[9];//定义顶点的名字 7 //定义图的数据结构 8 st 阅读全文

摘要： 1 //无向图邻接矩阵代码实现 2 3 #include<iostream> 4 using namespace std; 5 #define MaxVertex 50 //最多顶点个数 6 typedef char VertexInfo[9];//定义顶点的名字 7 //定义图的数据结构 8 st 阅读全文

摘要： 数据结构-图-概念 图的概念 图的定义和术语 图的定义 图是由顶点的有穷非空集合和顶点之间的边的集合组成的，通常表示为G=(V,E),其中，G表示一个图，V表示G中顶点的集合，E表示G中边的集合 无向边 若顶点Vi 到Vj 的边没有方向，则称这条边为无向边，用无序偶对 （Vi ，Vj）来表示 有向边 阅读全文

摘要： STL- 常用算法 概述: 算法主要是由头文件<algorithm> <functional> <numeric>组成。 <algorithm>是所有STL头文件中最大的一个，范围涉及到比较、 交换、查找、遍历操作、复制、修改等等 <numeric>体积很小，只包括几个在序列上面进行简单数学运算的模 阅读全文

摘要： STL——函数对象（仿函数） 函数对象 概念： 重载函数调用操作符的类，其对象常称为函数对象 函数对象使用重载的（）时，行为类似函数调用，所以也叫仿函数 本质 函数对象的本质是一个类，而不是一个函数 函数对象的使用 特点： 函数对象在使用的时候，可以像普通函数一样调用，可以有参数，可以有返回值 函数 阅读全文

摘要： STL——案例-员工分组 公司今天招聘了10个员工（ABCDEFGHIJ），10名员工进入公司之后，需要指派员工在那个部门工作员工信息有: 姓名 工资组成；部门分为：策划、美术、研发随机给10名员工分配部门和工资通过multimap进行信息的插入 key(部门编号) value(员工)分部门显示员工 阅读全文