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