weixin_45580106的博客

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

无向图顶点邻接多重表表示法#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;//该边依附的两个顶点的位置

十字列表#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;//弧尾相同的弧

邻接矩阵和邻接表邻接矩阵#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

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