数据结构实验
岚岚路
这个作者很懒,什么都没留下…
展开
-
图的adt实现实验六图的应用(通信网络)
原题:【问题描述】应用图的ADT的物理实现来解决图的应用问题。某国的军队由N个部门组成,为了提高安全性,部门之间建立了M条通路,每条通路只能单向传递信息,即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递,即如果a能将信息传递到b,b又能将信息传递到c,则a能将信息传递到c。一条信息可能通过多次中转最终到达目的地。 由于保密工作做得很好,并不是所有部门之间都...原创 2019-11-27 15:40:33 · 938 阅读 · 3 评论 -
adt邻接表和邻接矩阵解决问题(数据结构实验)
题目:1. 【问题描述】l 需要分别基于邻接矩阵和邻接表来实现图ADTl 需要实现图的各个基本操作l 小明最近在学习数据结构中图的相关知识,他需要输出有向图的邻接矩阵并找出有向图中出度最大的点。你能帮他解决这个问题么?【输入形式】每一组第一行有两个数n、m表示n个顶点,m条有向边。输入顶点信息,并用空格隔开,顶点信息以大写字母表示接下来有m行,每行三个数u、v、w代表权值为...原创 2019-11-20 17:24:43 · 1486 阅读 · 13 评论 -
avl平衡树代码
#include#include#include#include"node.h"#include"binarytree.h"#include"binarytreecode.h"using namespace std;/*int max(int a, int b){return a > b ? a : b;}int deep(node *p){if §return ...原创 2019-10-30 17:01:41 · 105 阅读 · 0 评论 -
二叉链表实现后序遍历和中序遍历返回层序遍历(数据结构实验)
node.h#pragma oncetemplate <typename T>class node{public: T val; node *left; node *right; node() { left = nullptr; right = nullptr; }; node(T v) { val = v; left = nullptr; ri...原创 2019-10-23 16:47:27 · 276 阅读 · 0 评论 -
数据结构实验(链表实现线性表)
链表实现线性表node.h文件:#pragma oncetemplate <typename T>class node{public: T val; node *next; node() { next = nullptr; }; node(T v) { val = v; next = nullptr; }; ~node() { };};虚类l...原创 2019-10-12 13:41:11 · 284 阅读 · 0 评论