梦境游侠-CSDN博客

原创图的遍历

图的遍历图的遍历（Traversing Graph）:从图中某一个顶点出发，访问图中的其余顶点，且使每个顶点仅被访问一次。方法：深度优先搜索广度优先搜索它们对无向图和有向图都适用深度优先搜索类似于树的先根遍历广度优先搜索类似于树的层次遍历深度优先遍历(DFS)从图的某一顶点V0出发，访问此顶点；然后依次从V0的未被访问的邻接点出发，深度优先遍历图，直至图中所有和V0相通的顶点都被访问到；若此时图中尚有顶点未被访问，则另选图中一个未被访问的顶点作起点，重复上述过程，直至图中所有顶点

2020-11-04 16:29:51 177

原创无向图顶点邻接多重表表示法

无向图顶点邻接多重表表示法#include<iostream>using namespace std;#define MAX_VERTEX_NUM 20typedef int VertexType;typedef int InfoType;typedef enum { unvisted, visted,}VisitIf;typedef struct Ebox {//边节点 VisitIf mark; //访问标志 int ivex, jvex;//该边依附的两个顶点的位置

2020-11-04 15:29:50 639

原创十字列表

十字列表#include<iostream>using namespace std;#define MAX_VERTEX_NUM 20typedef int InfoType;typedef int VertexType;typedef struct ArcBox { //定义弧节点 int tailvex, headvex;//弧头和弧尾顶点的位置 struct ArcBox* hlink;//弧头相同的弧的链域 struct ArcBox* tling;//弧尾相同的弧

2020-11-04 15:12:57 166

原创图的邻接矩阵和和邻接表

邻接矩阵和邻接表邻接矩阵#include<iostream>using namespace std;#define INIFNITY INIT_MAX#define MAX_VERTEX_NUM 20//假设储存的最大顶点数typedef int VRType;typedef int InfoType;typedef int VertexType;typedef enum { DG, DN, AG, AN,}GraphKind;//邻接矩阵typedef

2020-11-04 14:52:16 1079

原创回文数（一）

回文数（一）题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述有2行，第1行为1个正整数，表示所生成的随机数的个数：N...

2019-09-29 22:30:34 469

回文数（一）.cpp

样例代码 #include<iostream> using namespace std; int count;//计数器 void hw(int x){ int m=x; int b=0; while(x>0){//输入的相反数 b=b*10+(x); x=x/10; } x=m+b; m=x; //m储存为相加后的新数 b=0; while(x>0){//输入的相反数 b=b*10+(x); x=x/10; } //此时b为相加后数的相反数 count++; if(count>=8){ cout<<"0"<<endl; count=0; } else if(m==b){ cout<<count<<endl; count=0; } else hw(m); } int main(){ int n; cin>>n; int a; for(int i=1;i<=n;i++){ cin>>a; hw(a); } }

2019-09-29

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 图的遍历

原创 无向图顶点邻接多重表表示法

原创 十字列表

原创 图的邻接矩阵和和邻接表

原创 回文数（一）