摘要: 数据结构 实验四 图这次给出图论部分的数据结构相关代码,由于图结构不像树结构那样具有明显的层次性,较实验三的二叉树来说会复杂一些;在图的存储结构中,邻接矩阵的存储方式较为简单明了,但是在实际开发中往往由于其会导致占用大量的内存空间而被舍弃,但邻接表这样的链式结构就解决了这一的问题,所以对邻接表的掌握较为重要。下面放出图的相关代码:#include #include /*包含数据结构的预定义常量和类型P10 */#include "Datahead.h"/* P161 图的数组(邻接矩阵)存储表示*/#define INFINITY INT_MAX /*无穷大 */#defi 阅读全文
posted @ 2013-11-17 11:07 云端之上 阅读(880) 评论(0) 推荐(0) 编辑