weixin_43729695的博客

原题： 【问题描述】 应用图的ADT的物理实现来解决图的应用问题。 某国的军队由N个部门组成，为了提高安全性，部门之间建立了M条通路，每条通路只能单向传递信息，即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递，即如果a能将信息传递到b，b又能将信息传递到c，则a能将信息传递到c。一条信息可能通过多次中转最终到达目的地。 　　由于保密工作做得很好，并不是所有部门之间都...

题目： 1. 【问题描述】 l 需要分别基于邻接矩阵和邻接表来实现图ADT l 需要实现图的各个基本操作 l 小明最近在学习数据结构中图的相关知识，他需要输出有向图的邻接矩阵并找出有向图中出度最大的点。你能帮他解决这个问题么？ 【输入形式】 每一组第一行有两个数n、m表示n个顶点，m条有向边。 输入顶点信息，并用空格隔开，顶点信息以大写字母表示 接下来有m行，每行三个数u、v、w代表权值为...

#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 ...

node.h #pragma once template <typename T> class node { public: T val; node *left; node *right; node() { left = nullptr; right = nullptr; }; node(T v) { val = v; left = nullptr; ri...

链表实现线性表 node.h文件： #pragma once template <typename T> class node { public: T val; node *next; node() { next = nullptr; }; node(T v) { val = v; next = nullptr; }; ~node() { }; }; 虚类l...