摘要: 对于.NET项目,如果将编译方式由Debug改为Release,使用压缩软件压缩项目文件时可以大大减少压缩文件的大小,具体原因待查。 阅读全文
posted @ 2018-05-03 19:34 梦醒江南·Infinite 阅读(314) 评论(0) 推荐(0)
摘要: 参考:《大话数据结构》 邻接表的缺陷:不能同时关注出度和入度 十字链表: (1)顶点表 firstin表示入边表头指针,指向该顶点的入边表中的第一个结点;firstout表示出边表头指针,指向该顶点的出边表中的第一个结点。 (2)边表结点 tailvex是弧起点在顶点表中的下标;headvex是弧终 阅读全文
posted @ 2018-05-03 18:52 梦醒江南·Infinite 阅读(1512) 评论(0) 推荐(0)
摘要: 邻接表由一个一维数组(顶点表)和一个单链表(边表)组成。 顶点表由数据域和指针域组成,数据域存储顶点信息,指针域指向第一个邻接点。 边表由adjvex和next两个域组成,若需要权值信息可增加weight域,adjvex存储某顶点的邻接点在顶点表中的下表,next则存储指向边表中下一个结点的指针。 阅读全文
posted @ 2018-05-03 11:32 梦醒江南·Infinite 阅读(610) 评论(0) 推荐(0)