- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 图的广度优先遍历
图的广度优先遍历基本思想访问顶点V; 依次访问V的各个未被访问邻接点V1,V2,...,Vk; 分别从V1,V2,...,Vk出发依次访问他们未被访问邻接点,并使“先被访问顶点的邻接点”先于“后被访问顶点的邻接点”被访问。直至图中所有与顶点V有路径相同的顶点都被访问到 过程:首先从编号1开始,将1输出并把visited[]设置为【1】也就是标记1为被访问状态,然后把1传入队列。以上为程序初始化部分接下来为程序循环部分;接下来将1出队访问1的邻接点(这里区分深度优先队列,这里是将两个分支同时
2021-05-12 17:03:27
94
原创 图的存储结——邻接表
图的存储结——邻接表开始建立一个数组用来储存图的各个顶点,如上图(0-5)为数组下标然后判断各个顶点的邻居是哪个,并把它的各个邻居顶点存入一个单链表(在单链表中切忌无先后顺序)此处内容涉及链表建议复习链表知识点。废话少叙上代码。#include <bits/stdc++.h>using namespace std;typedef struct AdjVNode * PtrToAdjVNode;//邻接点struct AdjVNode{ int AdjV;...
2021-05-10 21:56:37
113
原创 类型定义typedef
类型定义typedeftypedef语句用来创建已经定义好了的数据类型的别名(就是给已经取名字的数据类型另起一个名字)。用法Typedef 原有类型名 新类型名;例如Typedef int ElementType;
2021-05-09 20:37:57
167
原创 图深度搜索
图深度搜索由1开始,自认为认数字小的优先访问,首先系统访问1,并且1入栈(因为1的邻接表有2.9.8.7,2最小所以)开始访问2,并且2入栈(因为2的邻接表有6.3,3最小所以由3开始)开始访问3,并且3开始入栈(因为3的邻接表有6.5,∵最小5最小∴)开始访问5,5开始入栈(∵5的邻接表有7.6.4,∵4最小∴)开始访问4,并且4开始入栈(因为4无邻接表)所以4开始出栈,到数据5,(5的邻接表有67因6最小)开始访问6,6开始入栈(6无邻接表),所以6开始出战,到大数据5由上述可知开始访问7,
2021-05-09 20:13:12
154
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人