- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构——图的遍历之深度优先遍历（DFS算法）_全世界最可爱的王小帅_CSDN博客
数据结构——图的遍历之深度优先遍历图的遍历一般分为深度优先遍历和广度优先遍历下面我们要说的是深度优先遍历1，我们首先选择一个顶点作为起始点，假设我们选择顶点v作为起始点，首先访问v，然后找v的邻接点，访问v的一个还未被访问过邻接点w1,2，再以w1为起始点，然后去找w1的邻接点，访问w1的一个还未被访问过的邻接点w2，再以w2作为起始点继续往下访问…3，如果我们访问到一个顶点，以他作为起始点选择他的邻接点时发现他的邻接点全部都被访问过或者说他没有邻接点了，这个时候就返回到这个顶点的上个顶点，以上个
2020-11-25 18:09:08
4780
原创 数据结构--------图结构的存储与输出__全世界最可爱的王小帅_CSDN博客
数据结构cpp版——图结构的存储与输出图的存储主要分为顺序存储和链式存储顺序存储的方式主要是邻接矩阵，而链式存储的结构有多种这里主要介绍链式邻接表。邻接矩阵表示法：1，建立一个一维数组用来存储图的所有顶点（即建立一个顶点表），建立一个二维数组用来表示各个顶点间是否有边（即建立一个邻接矩阵）2，假设图A=（V,E）有n个顶点，则图的邻接矩阵是个二维数组A.Edge[n][n]无向图的邻接矩阵表示法设i,j∈V 若A.Edge[i][j]=1,则(i,j)∈E，即i j之间存在边，若.Edge[i
2020-11-22 15:38:29
1478
3
原创 输出华氏 摄氏度转换表
输出华氏-摄氏温度转换表输入2个正整数lower和upper（lower≤upper≤100），请输出一张取值范围为[lower，upper]、且每次增加2华氏度的华氏-摄氏温度转换表。温度转换的计算公式：C=5×(F−32)/9，其中：C表示摄氏温度，F表示华氏温度。#include <stdio.h>int main(){...
2020-01-02 17:35:21
784
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人