搜索关键字：图的十字链表实现，搜索到1个结果！码迷,mamicode.com！

看数据结构写代码（37）图的十字链表的表示与实现

图的邻接表在查找有向图的出度很方便，但是在查找入度时，需要遍历整个图。如果想要方便的查找入度，需要建立逆邻接表。十字链表正好就是邻接表和逆邻接表的集合。具体结构图如下：感觉十字链表在查找入度时方便一些，其他跟邻接表没什么区别。代码如下： // CrossLinkGraph.cpp : 定义控制台应用程序的入口点。 //有向图的...

分类：其他好文时间：2015-04-09 17:32:32 阅读次数：134

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)