本博客主要介绍图的基本概念、图的存储结构和有关图的一些常用算法1) 图的定义和术语2) 图的各种存储结构3) 图的深度优先搜索(DFS)和广度优先搜索(BFS)遍历算法图定义图G由两个集合V和E组成，记为 G = ( V , E )V是顶点的有穷非空集合，E是V中顶点偶对的有穷集，这些顶点偶对称为边。通常V(G)和E(G)分别称为图的顶点集合和边集合注： E(G)可以为空集图的数据结构的形式化定义

节点关系node.h#pragma onceclass MM;class Node{public:Node();Node(MM *data);Node(MM *data,Node* next);Node*& getNext();//返回指针的引用MM*& getData();//提供公有接口方便访问它里面的指针和数据protected:MM *data;Node* next;};n

#include <stdio.h>#include <stdlib.h>#include <assert.h>#define NO 0xFFFFFF//不连通#define MAX 10//不能直接定义太大数组//简单描述一下图typedef struct graph{char vexs[MAX];//顶点数组int vexnum;//顶点数int arcnu

第一步，只要队列不空，队列里面还有节点变小的话，先从队列里面取出队头，然后把队头删掉，第二步遍历t的所有出边，如果t变小的话，所有以t为起点的边的终点都有可能变小，更新t的所有出边，例如t→b，距离是w，第三步，如果更新成功的话，把待更新的点b加入队列，加入之前需要判断一下，如果队列之前已经有b的话，b就不用再重复加入了。基本思路就是更新过谁，再拿谁来更新别人，一个点如果没有被更新过的话，那么它再

单例模式是一种对象创建型的设计模式，使用单例模式，可以保证一个类只生成唯一的实例对象。也就是说，在整个程序中，该类只存在一个实例对象。构造函数私有化提供一个全局的静态方法，访问唯一对象类中定义一个静态指针，指向唯一对象在应用系统开发中，我们常常有以下需求：1.需要生成唯一序列的环境2.需要频繁实例化然后销毁的对象3.创建对象时耗时过多或者耗资源过多，但又经常用到的对象4.方便资源相互通信的环境实际

单例模式是一种对象创建型的设计模式，使用单例模式，可以保证一个类只生成唯一的实例对象。也就是说，在整个程序中，该类只存在一个实例对象。构造函数私有化提供一个全局的静态方法，访问唯一对象类中定义一个静态指针，指向唯一对象在应用系统开发中，我们常常有以下需求：1.需要生成唯一序列的环境2.需要频繁实例化然后销毁的对象3.创建对象时耗时过多或者耗资源过多，但又经常用到的对象4.方便资源相互通信的环境实际

c++实现和c语言实现的区别把结构体改为类可以把类型改为模板类型把函数写在类里面，创建顺序表的函数改为构造函数少一个参数：类中的数据成员可以表示一个参数，在类中可以访问自己的数据成员，对自己的数据成员做修改不需要指针指向运算符->访问不需要判断sqlist是否为空，因为 sqlist 是一个对象，通过 curSize 判断是否为空即可new一个对象 sqlist ，用对象的方式访问释放对象，

父类的属性需要通过父类的 构造函数/成员函数 的方式初始化子类中的构造函数: 1.必须要调用父类构造函数2.必须采用初始化参数列表的方式单继承和多继承单继承: 只有一个父类的继承关系多继承: 两个或者两个以上的父类无论被继承多少次，继承的属性一直都在，所以类一般不会被继承很多层，会导致类的臃肿#include <iostream>#include <string>using

原游戏链接：新斗兽棋_新斗兽棋html5游戏_4399h5游戏-h.4399.comcommon.h#pragma once#include <graphics.h>#include <iostream>#include <string>#include <map>#include<array>#include <list>#

正则表达式的组成正则是一种规则，它用来匹配（进而捕获、替换）原字符串。这种规则需要“模式”、“字符串”这两样东西，“模式”根据正则规则，来处理“字符串”。这种规则被许多语言支持，C++11以后才支持正则。使用正则表达式需要包含 <regex> 库#include<regex>using namespace std;int main(){//构造正则对象regex regx(