huuyann

摘要： WEB Service Dao hibernate处于 Dao层 是ORM框架 帮助我们操作数据库的 object Relational mapping 对象关系映射，是一种为了解决面向对象与关系型数据库存在不匹配现象的技术，简单说，orm通过描述对象和数据库之间映射的元数据，将程序中的对象自动持久 阅读全文

摘要： 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 选择一个点作为起点 判断连接每个节点的度 选择最小的 每进一个节点 标记已经来过 如果一个节点所连接的节点都走过了 那么就退一步 继续寻找连接边 选择最小的 阅读全文

摘要： 要表示一个图G=(V,E)，有两种标准的表示方法，即邻接表和邻接矩阵。这两种表示法既可用于有向图，也可用于无向图。通常采用邻接表表示法，因为用这种方法表示稀疏图（图中边数远小于点个数）比较紧凑。但当遇到稠密图（|E|接近于|V|^2）或必须很快判别两个给定顶点手否存在连接边时，通常采用邻接矩阵表示法，例如求最短路径算法中，就采用邻接矩阵表示。 #include<stdio.h> #include< 阅读全文