- 博客(3)
- 收藏
- 关注
原创 图用邻接矩阵实现,深度优先遍历和广度优先遍历
通过循环去找顶点,如果找到了打印出顶点的位置(节点数组的第几个),并找出与之相连的边,找到了打印出与哪条边相关联,如果想知道权值也可加入。由于上面没有涉及到队,但是不代表不会用到,在广度优先遍历中,我用队来实现遍历。图的建立有多种实现方式,我这里是从键盘输入顶点数,边条数,并从键盘输入边的关系。图是带有权值的,并且把环的权值赋值为0,两个顶点没有边权值为32767。相信大家已经队这种数据结构已经掌握了,这里就不细说了,如你所见代码是将某个顶点替换成某个顶点。将所有的权值打印出来,直观的表示。
2023-06-03 17:47:35
3205
2
原创 手把手教怎么在Gitee中创建仓库和怎么把仓库设置成开源
若有重复的可以适当的修改路径名称。在仓库介绍下面有 开源,私有,企业内部开源的选项,默认我们只能勾选私有选项。若想改私有或企业内部,要在创建之后才能改。是C语言,大家可以根据自己所学的编程语言选择语言,设置模板选择分支模型也可根据情况而选。首先去gitee官网注册一个gitee账号,注册好后打开个人主页。,但要清楚具体存放什么,以免以后仓库太多仓库找不到。仓库设置中找到基本信息。,后按图片勾选就行了。在下文有介绍怎么开源。
2023-05-13 18:07:56
4135
3
原创 C语言二叉树叶子节点的求法
C语言中的二叉树叶子节点求法是一个比较基础的问题。在二叉树中,叶子节点是指没有子节点的节点。为了求出二叉树中的叶子节点,我们可以采用递归算法。具体来说,我们可以使用一个函数来遍历整棵二叉树,可以定义一个全局变量,用来统计叶子节点的数量。用先序遍历来实现,也可以用中序遍历实现,还可以用后序遍历实现,原理都一样。来实现,通过一遍一遍找寻左右孩子是否都为空,从而使得变量。函数求得叶子节点的数量。这种叶子数量的求法是基于。,用来记录叶子节点的数量。
2023-05-13 16:17:15
3054
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人