- 博客(3)
- 收藏
- 关注
原创 数据结构之图的最短路径算法
最短路径算法在生活中和学习中是非常常见的,下面我将用代码为大家展示:上一个文章中介绍了头文件和存储结构的代码,链接如下:https://blog.csdn.net/lifeiyi/article/details/106482870求最短路径:void Dijkstra(AMGraph G,int src,int des){int tmp,k,vis[MVNum],dis[MVNum];//memset(vis,0,sizeof vis);for(int i=0; i<G.vexnum;
2020-06-01 22:12:02 503
原创 数据结构之图的遍历
图是一种多对多的关系,有深度优先和广度优先两个遍历方式,下面用代码简单介绍一下。#include //添加头文件#include //添加头文件#include //添加头文件using namespace std;stack st; //栈q
2020-06-01 22:06:08 627
原创 数据结构之求二叉树叶子结点个数
在做数据结构问题时遇到一个求二叉树叶子结点个数的问题,下面用代码来解决。1 #include2 #include //头文件3 #include //头文件4 using namespace std;5 typedef struct BiTNode //二叉树初始化6 {7 char data;8 struct BiTNode *lchild,*rchild;9 } BiTNode,*BiTree;10 int NodeC
2020-05-30 17:29:40 6045 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人