搜索结果
查询Tags标签： MGraph，共有 12条记录-
数据结构——深度优先遍历、广度优先遍历 C++实现（含实例代码以及详细注解以及测试数据）
本文章适用于以下人群： 已经理解了深度优先和广度优先的相关概念和思路，但是缺少相关代码和使用的实例，以及不清楚代码的相应内容的原理的作用的人，本文的详细注释的代码以及测试的数据都放在了代码行里面，可自行取用。 深度优先代码较少而且比较简单，所以没有上注释…
2021/12/3 17:08:25 人评论 次浏览 -
数据结构——深度优先遍历、广度优先遍历 C++实现（含实例代码以及详细注解以及测试数据）
本文章适用于以下人群： 已经理解了深度优先和广度优先的相关概念和思路，但是缺少相关代码和使用的实例，以及不清楚代码的相应内容的原理的作用的人，本文的详细注释的代码以及测试的数据都放在了代码行里面，可自行取用。 深度优先代码较少而且比较简单，所以没有上注释…
2021/12/3 17:08:25 人评论 次浏览 -
SCNU_数据结构作业_实验5 图的算法与应用
1、 邻接矩阵（验证实验【必做】） 以lab5_1.cpp为基础，参考课本180页-182页的内容，建立无向图的邻接矩阵存储结构,对建立的无向图进行深度优先遍历和广度优先遍历。请把答案代码直接补充在源文件中。课本178页图6-7的输入和输出样张如下图所示。 #include <iostrea…
2021/11/28 20:42:20 人评论 次浏览 -
SCNU_数据结构作业_实验5 图的算法与应用
1、 邻接矩阵（验证实验【必做】） 以lab5_1.cpp为基础，参考课本180页-182页的内容，建立无向图的邻接矩阵存储结构,对建立的无向图进行深度优先遍历和广度优先遍历。请把答案代码直接补充在源文件中。课本178页图6-7的输入和输出样张如下图所示。 #include <iostrea…
2021/11/28 20:42:20 人评论 次浏览 -
数据结构学习笔记（C++）:邻接矩阵实现图的存储结构
一、实现功能： 1、通过邻接矩阵完成图的创建。 2、完成深度优先和广度优先遍历。 二、示意图 （1）需要程序实现的无向图如下： （2）邻接矩阵和顶点表的图示：三、程序代码： 1、输入样例：（有关系的结点下标） 0 1 0 2 1 3 1 4 4 2 2 0 2、输出样例： 3、程序代码： #…
2021/10/28 22:11:58 人评论 次浏览 -
数据结构学习笔记（C++）:邻接矩阵实现图的存储结构
一、实现功能： 1、通过邻接矩阵完成图的创建。 2、完成深度优先和广度优先遍历。 二、示意图 （1）需要程序实现的无向图如下： （2）邻接矩阵和顶点表的图示：三、程序代码： 1、输入样例：（有关系的结点下标） 0 1 0 2 1 3 1 4 4 2 2 0 2、输出样例： 3、程序代码： #…
2021/10/28 22:11:58 人评论 次浏览 -
【程序员必会十大算法】之Prim算法
问题①胜利乡有7个村庄(A, B,C,D,E,F,G)，现在需要修路把7个村庄连通 ②各个村庄的距离用边线表示(权)，比如A-B距离5公里 ③问:如何修路保证各个村庄都能连通，并且总的修建公路总里程最短? 代码 重点理解createMinTree中的三层for循环 public class Main {public stati…
2021/9/27 11:11:11 人评论 次浏览 -
【程序员必会十大算法】之Prim算法
问题①胜利乡有7个村庄(A, B,C,D,E,F,G)，现在需要修路把7个村庄连通 ②各个村庄的距离用边线表示(权)，比如A-B距离5公里 ③问:如何修路保证各个村庄都能连通，并且总的修建公路总里程最短? 代码 重点理解createMinTree中的三层for循环 public class Main {public stati…
2021/9/27 11:11:11 人评论 次浏览 -
Linux C语言编程基础练习（使用openeuler）
Linux C语言编程基础练习 1. 选择教材第二章的一节进行编程基础练习 我选择的是2.10节，与链表相关的内容 借此机会我对二叉树以及二叉树的遍历进行了复习，代码如下 #include <stdio.h> #include<stdlib.h> typedef enum {false, true} bool; #define MaxVe…
2021/9/26 7:14:23 人评论 次浏览 -
Linux C语言编程基础练习（使用openeuler）
Linux C语言编程基础练习 1. 选择教材第二章的一节进行编程基础练习 我选择的是2.10节，与链表相关的内容 借此机会我对二叉树以及二叉树的遍历进行了复习，代码如下 #include <stdio.h> #include<stdlib.h> typedef enum {false, true} bool; #define MaxVe…
2021/9/26 7:14:23 人评论 次浏览 -
数据结构(c++)(第二版) Dijkstra最短路径算法 教学示范代码出现重大问题！
前言 去年在数据结构(c++)的Dijkstra教学算法案例中，发现了一个 bug 导致算法不能正常的运行，出错代码只是4行的for循环迭代代码。 看到那里就觉得有问题，但书中只给了关键代码的部分，其余皆是伪代码，做伪代码实现，运行了教学代码，证实了相关错误。也给出了能正确运…
2021/9/13 9:04:47 人评论 次浏览 -
数据结构(c++)(第二版) Dijkstra最短路径算法 教学示范代码出现重大问题！
前言 去年在数据结构(c++)的Dijkstra教学算法案例中，发现了一个 bug 导致算法不能正常的运行，出错代码只是4行的for循环迭代代码。 看到那里就觉得有问题，但书中只给了关键代码的部分，其余皆是伪代码，做伪代码实现，运行了教学代码，证实了相关错误。也给出了能正确运…
2021/9/13 9:04:47 人评论 次浏览
