- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 图的邻接表存储
图的邻接表存储以下图中的图作为例子: 将图存储到邻接表的过程要用到两种类似的数据结构:头结点和边结点。头结点对应着图的一个顶点,它保存着该顶点的数据信息,并且指向一个边结点。typedef stuct VNode { char data;//顶点的数据信息 ArcNode* firstarc;//指向一个边结点 } VNode;边结点是这样一种数据结构:它往往对应着图中的一条边,记录
2015-06-03 23:07:05 953
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人