数据结构
35号同学.
这个作者很懒,什么都没留下…
展开
-
SCNU_数据结构作业_实验6 图的算法与应用(第二题)
2、 带权图的最小生成树(设计实验【必做】)以lab5_2.cpp为基础,参考课本189页-191页的内容,以邻接矩阵为存储结构,实现的无向带权图的最小生成树算法Prim。请把答案代码直接补充在源文件中。以课本190页图6-16为例,其输入和输出样张如下图所示。模仿前辈的我模仿前辈的,其中源文件里面的源代码有些更改了,而且,prim算法和课本上的也有些不一样,懵懵懂懂的#include <iostream>using namespace std;const int MaxSize原创 2021-11-29 15:52:15 · 571 阅读 · 3 评论 -
SCNU_数据结构作业_实验6 图的算法与应用(第一题)
1、 邻接矩阵(验证实验【必做】)以lab5_1.cpp为基础,参考课本180页-182页的内容,建立无向图的邻接矩阵存储结构,对建立的无向图进行深度优先遍历和广度优先遍历。请把答案代码直接补充在源文件中。课本178页图6-7的输入和输出样张如下图所示。#include <iostream>using namespace std;const int MaxSize = 10; //图中最多顶点个数int visited[MaxSize]={0};//对全局的点初原创 2021-11-28 19:55:43 · 244 阅读 · 0 评论 -
SCNU_数据结构作业_实验5二叉树
1、 二叉树的实现 (验证实验【必做】)以lab5_1.cpp为基础,参考课本141页-146页的内容,采用二叉链表存储,建立一棵含有n个结点的二叉树;输出前序、中序、后序和层序遍历该二叉树的遍历结果。请把答案代码直接补充在源文件中。课本141页图5-20的输入和输出样张如下图所示。根据模仿前人的代码,以及课本上给的例子,完成了此项作业,前人的代码少了层序遍历,课本上有,照抄就是了,完成作业罢了,不要向我学习#include <iostream>using namespace std原创 2021-11-11 20:19:21 · 519 阅读 · 0 评论