转载看到的一个小笑话儿:
男:我是程序员。
女:哦,程先生,你好。
男:客气了,叫我序员就好~
数据结构中,图算是很复杂的东东了吧!对于图的存储结构,主要有五种:邻接矩阵、邻接表、十字链表、邻接多重表和边集数组。
邻接矩阵是用两个数组来存储,一个数组存储顶点的值,另一个二维数组存储顶点之间的连接信息;这种结构虽适用于无向图和有向图,但对于稀疏图,会造成存储空间的浪费,因此引入了邻接表。
邻接表分为顶点表和边表,顶点表存储顶点的值以及该顶点指向边表的第一个结点,即此顶点的第一个邻接点;边表存储某顶点的邻接点在顶点表中的下标,以及存储边表中指向下一个结点的指针。邻接表可以很方便的计算出无向图中某一顶点的出度和入度,但对于有向图,如果边表是以顶点为弧尾来存储的,那么查找某顶点的出度是很方便的,但计算某顶点的入度则只能遍历了,因此,提出了十字链表。