1. 如何用excel制作邻接矩阵
邻接矩阵（Adjacency Matrix）：是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图，其中V={v1,v2,…,vn}。G的邻接矩阵是一个具有下列性质的n阶方阵：
①对无向图而言，邻接矩阵一定是对称的，而且主对角线一定为零（在此仅讨论无向简单图），副对角线不一定为0，有向图则不一定如此。
②在无向图中，任一顶点i的度为第i列所有元素的和，在有向图中顶点i的出度为第i行所有元素的和，而入度为第i列所有元素的和。
③用邻接矩阵法表示图共需要n^2个空间，由于无向图的邻接矩阵一定具有对称关系，所以扣除对角线为零外，仅需要存储上三角形或下三角形的数据即可，因此仅需要n（n-1）/2个空间。
邻接表，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。
对于无向图来说，使用邻接表进行存储也会出现数据冗余，表头结点A所指链表中存在一个指向C的表结点的同时，表头结点C所指链表也会存在一个指向A的表结点。
无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称。因此，用邻接矩阵来表示一个具有n个顶点的有向图时需要n^2个单元来存储邻接矩阵；对有n个顶点的无向图则只存入上（下）三角阵中剔除了左上右下对角线上的0元素后剩余的元素，故只需1+2+...+(n-1)=n(n-1)/2个单元。
有向图邻接矩阵中第i行非零元素的个数为第i个顶点的出度，第i列非零元素的个数为第i个顶点的入度，第i个顶点的度为第i行与第i列非零元素个数之和。
用邻接矩阵表示图，很容易确定图中任意两个顶点是否有边相连。
n×n的方块矩阵A的一个特征值和对应特征向量是满足 的标量以及非零向量。其中v为特征向量， 为特征值。
A的所有特征值的全体，叫做A的谱 ，记为 。矩阵的特征值和特征向量可以揭示线性变换的深层特性。
n×n的实对称矩阵A如果满足对所有非零向量 ，对应的二次型若 ，就称A为正定矩阵。若 则A是一个负定矩阵，若 ，则A为半正定矩阵，若A既非半正定，也非半负定，则A为不定矩阵 。对称矩阵的正定性与其特征值密切相关。
2. 一个含有n个顶点的连通且无环无向图在其邻接矩阵存储结构共有多少个零元素
原则上的确是n的平方，不过由于无向图的邻接矩阵是一个对称矩阵，只需要存储下三角或者上三角的元素，个数就是从1加到n，就是n（n+1）/ 2，不过题目问错了，这是压缩存储，是用一维数组存放，一般好像不叫矩阵
其实更精确地说，上面的数字个数是普通对称矩阵的，这个邻接矩阵的对角线一定为0，所以，只需要存储1 加到n-1，也就是n(n-1)/2就可以了
3. 数据结构，求无向图用邻接矩阵和邻接表的存储空间大小，怎么算
邻接表所需的存储空间为e（边数），但不适合查询两点间是否存在路径
邻接矩阵所需的存储空间为你n^2，适合查询两点间是否存在路径
对于第二问，邻接表所需的存储空间为9900，邻接矩阵所需的存储空间为你n^2=10000，差不多，所以选性能更优的邻接矩阵
实际上像（2）这种稠密图（其实是个满图）一般适合邻接矩阵
4. n*n对称矩阵经过压缩存储后占用的存储单元是原来的
N*N对称矩阵经过压缩存储后占用的存储单元是原先的二分之一（）错
用邻接矩阵表示图所用的存储空间大小与图的边数成正比（）错
在二叉排序树中插入一个新节点,总是插入到叶节点下面（）错
所谓冲突既是两个关键字的值相同的元素,其散列地址相同（）错
5. 邻接矩阵的特点
无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称。因此，用邻接矩阵来表示一个具有n个顶点的有向图时需要n^2个单元来存储邻接矩阵；对有n个顶点的无向图则只存入上（下）三角阵中剔除了左上右下对角线上的0元素后剩余的元素，故只需1+2+...+(n-1)=n(n-1)/2个单元。
无向图邻接矩阵的第i行（或第i列）非零元素的个数正好是第i个顶点的度。
有向图邻接矩阵中第i行非零元素的个数为第i个顶点的出度，第i列非零元素的个数为第i个顶点的入度，第i个顶点的度为第i行与第i列非零元素个数之和。
用邻接矩阵表示图，很容易确定图中任意两个顶点是否有边相连。
