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