![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
梦境游侠
这个作者很懒,什么都没留下…
展开
-
图的遍历
图的遍历图的遍历(Traversing Graph):从图中某一个顶点出发,访问图中的其余顶点,且使每个顶点仅被访问一次。方法:深度优先搜索广度优先搜索它们对无向图和有向图都适用深度优先搜索类似于树的先根遍历广度优先搜索类似于树的层次遍历深度优先遍历(DFS)从图的某一顶点V0出发,访问此顶点;然后依次从V0的未被访问的邻接点出发,深度优先遍历图,直至图中所有和V0相通的顶点都被访问到;若此时图中尚有顶点未被访问,则另选图中一个未被访问的顶点作起点,重复上述过程,直至图中所有顶点原创 2020-11-04 16:29:51 · 183 阅读 · 0 评论 -
无向图顶点邻接多重表表示法
无向图顶点邻接多重表表示法#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 · 642 阅读 · 0 评论 -
十字列表
十字列表#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 · 167 阅读 · 0 评论 -
图的邻接矩阵和和邻接表
邻接矩阵和邻接表邻接矩阵#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 · 1082 阅读 · 0 评论