qq_36719861的博客

#include #include #include #include #include #include using namespace std;class Line{public:    void setLength( double len );    double getLength( void );    ~Line();priv

#include #include #include #include #include #include #include #include #include #include "cachelab.h"//#define DEBUG_ON#define ADDRESS_LENGTH 64/* Type: Memory address

#include #include using namespace std;#define N 17typedef struct MTGragh{    int vertex [N]; //顶点表    int edge[N][N];//邻接矩阵—边表, 可视为边之间的关系    int n, e; //图的顶点数与边数};typedef struct

#include #include #include using namespace std;typedef struct AVLTreeNode{    int key;         //数据    int height;    AVLTreeNode *left;    AVLTreeNode *right;} Node, *AVLTree;in

#include #include #define max  100struct celltype{    int   element ;    struct celltype  *next ;/*结点型*/};typedef  struct celltype *LIST; /*线性表的型*/typedef  struct celltype  *

#include #define max 1000using namespace std;typedef   struct{    int elements[max];    int top ;} STACK ;void  MakeNull(STACK &S){    S.top = -1 ;}bool  Empty(STACK S)

#include #include "stock00.h"void Stock::acquire(const::string & co,long n,double pr){    company = co;    if(n    {        std::cout                         shares = 0;    }

#include #include "stock00.h"using namespace std;int main(){  Stock a;  a.acquire("NanoSmart",20,12.50);  a.show();  a.buy(15,18.125);  a.show();  a.sell(400,20.00);  a.show(

#include #include const int max =100;typedef int position;struct hang{    int elements[max];    int last;};void insert(int x,position p,struct hang &L){    position q;    i

#include #define max 1000using namespace std;struct  celltype{    int  data;    celltype  *next;};struct  QUEUE{    celltype  *front;    celltype  *rear;};void  M

#include #include #include #include using namespace std;// 基类 Shapeclass Shape{public:    void setWidth(int w)    {        width = w;    }    void setHeight(int h) 

#include #include #include #include #include #include using namespace std;class Box{   public:      static int objectCount;      // 构造函数定义      Box(double l=2.0, double b=2

#include #include #include #include #include #include using namespace std;class Box{   public:      Box(double l=2.0, double b=2.0, double h=2.0)      {         cout

#include #include #include #include #include #include using namespace std;class Box{   double width;public:   friend void printWidth( Box box );   void setWidth( double wid );

对于BFS的原理在此处就不在讲述，我们直接将具体的实例。首先是结构为数组的情况下BFS的使用：int N = 10000;//随意大小int map[N][N]  //图的结构bool  visit[N];//将其初始化为falsevoid BFS1 (int G[][], int k)  //k为你想要遍历的起点 { int i , j; queue Q;  //建立一个队列cout <&...