应用题6
考点：
- 图的存储结构（邻接矩阵，邻接表，邻接多重表，十字链表）P149-165
- Dijkstra 算法求最短路径 P173-177
- 普利姆算法求最小生成树 P170-173
邻接矩阵表示图；
若有节点元素n个，则有n*n个元素的数组，第i行表示从i元素出发到达各个元素的路径是否存在。
第i列则表示从各元素进入元素i的路径是否存在。存在记作1，不存在记作0.
有向图第i行元素累加起来得到顶点vi的出度。有向图第i列元素累加起来得到顶点vi的入度。
邻接表表示法：
邻接多重表：
十字链表：
感觉邻接多重表和十字链表差不多，邻接多重列联表
