数据结构：图（ part one）

好多知识点，老忘……

• 存在回路的图不存在拓扑序列。
• 回路：第一个顶点和最后一个顶点相同的路径称为“回路”或“环”。
• 如果一个图有n个顶点，并且有大于n-1条边，则此图一定有环。
• 图的邻接矩阵为非对称矩阵，说明图是有向图。
• 对于有向图，顶点的度等于其入度加出度的和。
• 连通针对无向图而言，强连通针对有向图而言。
• 若图的邻接矩阵中主对角线上的元素皆为0，其余元素全为1，则可断定该图一定为完全图
• 完全图：                                                                                                                                                                                      在无向图中，如果任意两个顶点之间都存在边，则称该图为无向完全图。在有向图中，如果任意两个顶点之间都存在方向相反的两条弧，则该图为有向完全图。
• 十字链表是有向图的一种链式存储结构。