搜索结果
查询Tags标签： vertexNum，共有 9条记录-
图的一些基本概念
终于来到图这部分，一起了解下这种“最复杂”的数据结构。 之前提到的数组、树的各节点（元素）之间存在前后关系（左右节点），或者层次关系（父节点，子节点）。而图结构中一个节点可以有多个关联节点，多个节点又可以关联同一个节点。任意两个节点都可能存在关系。 我们…
2022/7/23 23:26:46 人评论 次浏览 -
20202312郭威 实验九 《面向对象程序设计》实验报告
2002312 2021-2022-1 实验九 《图》实验报告 课程：《程序设计与数据结构》班级： 2023姓名： 郭威学号：20202312实验教师：王志强实验日期：2021年12月9日必修/选修： 必修 1.实验内容 (1) 初始化：根据屏幕提示（例如：输入1为无向图，输入2为有向图）初始化无向图和有…
2021/12/19 17:19:55 人评论 次浏览 -
20202312郭威 实验九 《面向对象程序设计》实验报告
2002312 2021-2022-1 实验九 《图》实验报告 课程：《程序设计与数据结构》班级： 2023姓名： 郭威学号：20202312实验教师：王志强实验日期：2021年12月9日必修/选修： 必修 1.实验内容 (1) 初始化：根据屏幕提示（例如：输入1为无向图，输入2为有向图）初始化无向图和有…
2021/12/19 17:19:55 人评论 次浏览 -
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 人评论 次浏览
