图的邻接表在 查找 有向图的 出度 很 方便,但是 在 查找 入度 时,需要遍历整个图。如果想要 方便的 查找 入度,需要 建立 逆邻接表。十字链表 正好 就是 邻接表 和 逆邻接表的集合。具体结构图如下:
感觉 十字链表 在 查找 入度时 方便 一些,其他 跟 邻接表没什么区别。
代码如下:
// CrossLinkGraph.cpp : 定义控制台应用程序的入口点。
//有向图的...
分类:
其他好文 时间:
2015-04-09 17:32:32
阅读次数:
134
图的【十字链表】表示法是一种链式存储结构,可以看成是【邻接表】和【逆邻接表】的组合本文中用到的有向图/************************************************************************有向图的存储:十字链表有向图的十字链表存储结构,是有一...
分类:
其他好文 时间:
2014-06-04 18:13:33
阅读次数:
383