c++关于邻接表的建立，非指针类型。求解。

一、c++关于邻接表的建立，非指针类型。求解。

图的邻接表表示法类似于树的孩子链表表示法。对于图G中的每个顶点vi，该方法把所有邻接于vi的顶点vj链成一个带头结点的单链表，这个单链表就称为顶点vi的邻接表(Adjacency List)。

不用链表不方便

#include #include #include #include #define maxn 600010 using namespace std; struct Edge { int v,next; }e[maxn]; long long p[maxn],w[maxn], en = 0; int f[maxn]; void add(int u, int v) { en ++; e[en].v = v; e[en].next = f[u]; f[u] = en; } int main() { freopen(link.in,r,stdin); freopen(link.out,w,stdout); int n,u,v; cin >> n; for (int i = 1; i <= n; ++i) f[i] = -1; for (int i = 1; i < n; ++i) { scanf(%d %d, &u, &v); add(u,v); add(v,u); } long long total = 0, max = 0; for (int i = 1; i <= n; ++i) scanf(%d, &w[i]); for (int i = 1; i <= n; ++i) { int cnt = 0; long long sum1= 0; int max1 = 0, max2 = 0; for (int j = f[i]; j != -1; j = e[j].next) { p[++cnt] = w[e[j].v]; sum1 = (sum1 + p[cnt]) % 10007; total = (total - p[cnt] * p[cnt] + 10007) % 10007; if (p[cnt] > max1) max2 = max1, max1 = p[cnt]; else if (p[cnt] > max2) max2 = p[cnt]; } if (cnt > 0) { total = (total + sum1 * sum1) % 10007; } if (total < 0) total += 10007; if (max1 * max2 > max) max = max1 * max2; } cout <<< << return 0; }

二、工作中 C++ 泛型编程用的多吗

C++是在C语言的基础上开发的一种通用编程语言，应用广泛。C++支持多种编程范式－－面向对象编程、泛型编程和过程化编程。最新正式标准C++14于2014年8月18日公布。其编程领域众广，常用于系统开发，引擎开发等应用领域，是至今为止最受广大程序员受用的最强大编程语言之一,支持类：类、封装、重载等特性!C++设计成静态类型、和C同样高效且可移植的多用途程序设计语言。C++设计直接的和广泛的支持多种程序设计风格（程序化程序设计、资料抽象化、面向对象程序设计、泛型程序设计）。C++设计无需复杂的程序设计环境。C++语言灵活，运算符的数据结构丰富、具有结构化控制语句、程序执行效率高，而且同时具有高级语言与汇编语言的优点，与其它语言相比，可以直接访问物理地址，与汇编语言相比又具有良好的可读性和可移植性。总得来说，C++语言的主要特点表现在两个方面，一是尽量兼容C,二是支持面向对象的方法。它操持了C的简洁、高效的接近汇编语言等特点，对C的类型系统进行了改革的扩充，因此C++比C更安全，C++的编译系统能检查出的类型错误。另外，由于C语言的广泛使用，因而极大的促进了C++的普及和推广。C++语言最有意义的方面是支持面向对象的特征。虽然与C的兼容使得C++具有双重特点，但他在概念上完全与C不同，更具面向对象的特征。

三、为什么要研究高层建筑风荷载下的外形优化

高层建筑结构的设计荷载与多层建筑基本一样包括：永久荷载（结构自重、土压力等）和可变荷载（楼面活荷载、屋面活荷载和积灰荷载、吊车荷载、风荷载、雪荷载、温度作用等）；重点计算除了地震作用的水平力以外，主要的侧向荷载是风荷载。

四、（2014?浙江）为验证反射弧的组成与作用，某同学提出了以下实验思路：取蛙1只，捣毁该蛙的脑，将其悬挂起

（1）屈反射的神经中枢在脊髓而不在大脑，所以即使捣毁大脑，仍然可以发生屈反射；由于兴奋的传导与传递需要时间，所以刺激和屈腿不能同时发生；肌肉细胞和神经细胞一样可以兴奋，刺激能发生兴奋从而肌肉收缩；传出神经和腓肠肌细胞间相当于突触结构，兴奋传递具有单向的特点，即只能由传出神经到腓肠肌而不能从腓肠肌到传出神经，所以神经上检测不到电位变化．

（2）验证反射中枢存在的部位，应设计破坏脊髓的实验组．

故答案为：

（1）

组别 ① ② ③ ④

预测结果 是 否 是 否

原因 屈反射中枢在脊髓，所以反射弧完整，可以完成反射，所以能够屈腿． 从刺激到发出反应需要经过兴奋的传导与传递，这需要一定的时间，所以不同时收缩． 电刺激使腓肠肌的肌细胞产生动作电位或兴奋，引起肌肉收缩． 由于传出神经和腓肠肌细胞间相当于突触结构，兴奋在神经肌肉接点的传递是单向，所以刺激腓肠肌的兴奋坐骨神经上测不到电位变化． （2）⑤用针捣毁该蛙的脊髓，再用1%H2SO4溶液刺激该蛙的左后肢趾端，观察是否屈腿．