码迷,mamicode.com
首页 >  
搜索关键字:图的十字链表表示法    ( 2个结果
看数据结构写代码(37) 图的十字链表的表示与实现
图的邻接表在 查找 有向图的 出度 很 方便,但是 在 查找 入度 时,需要遍历整个图。如果想要 方便的 查找 入度,需要 建立 逆邻接表。十字链表 正好 就是 邻接表 和 逆邻接表的集合。具体结构图如下: 感觉 十字链表 在 查找 入度时 方便 一些,其他 跟 邻接表没什么区别。 代码如下: // CrossLinkGraph.cpp : 定义控制台应用程序的入口点。 //有向图的...
分类:其他好文   时间:2015-04-09 17:32:32    阅读次数:134
【算法与数据结构】图 -- 十字链表
图的【十字链表】表示法是一种链式存储结构,可以看成是【邻接表】和【逆邻接表】的组合本文中用到的有向图/************************************************************************有向图的存储:十字链表有向图的十字链表存储结构,是有一...
分类:其他好文   时间:2014-06-04 18:13:33    阅读次数:383
2条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!