空杯之心
空杯之心
全部文章
算法理解与记忆
c++语法学习(3)
c语法学习笔记(4)
c语言经典题目(1)
Java学习(19)
linux编程(2)
未归档(1)
算法提升与练习(3)
编程错误(2)
归档
标签
去牛客网
登录
/
注册
空杯之心的博客
全部文章
/ 算法理解与记忆
(共3篇)
邻接矩阵图的深度优先搜索遍历与广度优先搜索遍历
邻接矩阵的表示: #define MAXINT 32767 //表示极大值 #define MVNum 100 //邻接矩阵的最大顶点数 typedef char VerTexType; //假设顶点的数据类型为char型 typedef int ArcType; //假设边的权值类型为int型...
C
C++
深度优先搜索
图
2022-04-04
0
607
邻接矩阵表示图
邻接矩阵适合表示稠密图: #define MAXINT 32767 //表示极大值 #define MVNum 100 //邻接矩阵的最大顶点数 typedef char VerTexType; //假设顶点的数据类型为char型 typedef int ArcType; //假设边的权值类型为...
C
C++
图
2022-04-04
0
518
邻接表表示无向图
邻接表适合表示稀疏图 #define MVNum 100 //最大顶点数为100 typedef char VerTexType; //图的顶点类型 //邻接表的边结点表示 typedef struct ArcNode { int adjvex; //表示边结点在顶点数组中的位置 stru...
C
C++
图
2022-04-04
0
843