C#与数据结构--图的遍历8.2 图的存储结构图
的存储结构除了要存储图中各个顶点的本身的信息外，同时还要存储顶点与顶点之间的所有关系（边的信息），因此，图的结构比较复杂，很难以数据元素在存储区
中的物理位置来表示元素之间的关系，但也正是由于其任意的特性，故物理表示方法很多。常用的图的存储结构有邻接...
分类：
其他好文 时间：
2014-06-07 02:17:31
阅读次数：
170
SJ图论很流弊，为了省赛队里知识尽量广，我就直接把图continue，现在回顾起来丫的全忘了，从头开始吧。
先写写图的存储，再写写最小生成树和最短路的几个经典算法，月球美容计划就可以结束了。0 0，拖了好久，还有很多内容要写。- -
这次总结了邻接矩阵，邻接表，十字链表，邻接多重表，边集数组，这5种常用的图的储存结构，也许能当模板用吧。...
分类：
其他好文 时间：
2014-05-26 04:59:36
阅读次数：
170
大意：小明喜欢带他的朋友们逛自己的农场。农场有n块地，屋舍位于1号，谷仓位于n号。有m条路连接这些地，路是无向的，每条路长度已知。他想设计一条线路，从1出发，到n，再回到1，且同一条路不走两遍。问最短的行程是多少。
分析：可建模为最小费用最大流。从1出发，到n，再回到1，相当于找到两条从1到n的路径且二者不能有交集。
对于每条路，费用为长度，容量为1，这样就限制了只能走一次。新建一个顶点连向1，费用为0，容量为2.，作为等价源点。同理再建一个等价汇点。
因为重边的存在，图的存储结构为邻接表而非邻接矩阵...
分类：
其他好文 时间：
2014-05-15 01:40:24
阅读次数：
366
3D数学--学习笔记（四）：一些概念总结（避免遗忘！）...
分类：
其他好文 时间：
2014-04-28 10:14:41
阅读次数：
340
昨天 听caicai讲了几种关于图的存储方式 又学了好多 家有caicai 如有一宝
-> 转自 晓爷下面 我所讲的 都是基于 有向图的建图方式i：map[a][b] ---最基础的邻接矩阵 直接用二维数组ii： 1 struct
graph 2 { 3 int num; // ---指向...
分类：
其他好文 时间：
2014-04-28 06:05:45
阅读次数：
463
