键盘输入数据，建立一个有向图的邻接表。 （2）输出该邻接表。 （3）建立一个无向图的十字链表。 （4）在有向图的邻接表的基础上计算各顶点的度，并输出。 （5）采用邻接表存储实现无向图的深度优先遍历。。 （6）采用邻接表存储实现无向图的广度优先遍历。
上传时间： 2016-03-21
上传用户：凌云御清风
蚁群优化算法是一种基于自然启发的metaheuristic算法,从其提出到现在历经10多年的发展到目前已经成为一种解决组合优化问题的有效工具。最大团问题是一个经典的NP难的组合优化问题,很多实际问题都可以抽象为对无向图上最大团问题的求解,所以,对最大团问题的研究无论在理论上还是实际上都有重要意义。
标签： metaheuristic 组合 优化算法 算法
上传时间： 2014-01-16
上传用户：ardager
以邻接表为存储结构，选择图的类型（有向图或无向图），创建相应的图。对创建的图按深度优先和广度优先的遍历。（文档中含代码）
标签： 存储结构
上传时间： 2013-12-15
上传用户：Pzj
dijkstra算法实现，即最短寻路算法。给出图（有向图或者无向图）中各点间的权值。
上传时间： 2014-01-04
上传用户：baiom
校园导游咨询 1．需求分析 1.1从武汉理工大学的平面图上选取10个有代表性的景点，抽象成一个带权无向图。以中顶点表示景点，边上的权值表示图两地之间的距离。 1.2本程序的目的是为用户提供景点信息及路径咨询服务。根据用户指定的景点输出景点信息，或根据用户指定的始点和终点输出相应最短路径。 1.3程序采用对话方式，先显示服务项目，由用户自己选择查询内容。
上传时间： 2013-12-27
上传用户：wl9454
用prim算法实验最小生成树 本程序中用到函数adjg( )，此函数作用是通过接受输入的点数和边数，建立无向图。函数prg( )用于计算并输出无向图的邻接矩阵。函数prim( )则用PRIM算法来寻找无向图的最小生成树 定义了两个数组lowcost[max],closest[max]，若顶点k加入U中，则令lowcost[k]=0。 定义二维数组g[ ][ ]来建立无向图的邻接矩阵。
上传时间： 2016-10-07
上传用户：tonyshao
树结构实现得并查集数据结构，用来求无向图的最小生成树。 具有较高价值!值得使用
上传时间： 2016-10-23
上传用户：cccole0605
求强连通分支，和双连通分支，输入两个文件，分别记录有向图和无向图
标签： 分支
上传时间： 2017-02-01
上传用户：asdkin
最小生成树问题，给定一个无向图，求最小生成树
标签： 生成树
上传时间： 2013-12-17
上传用户：lindor
以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。
标签： 存储结构
上传时间： 2013-12-24
上传用户：xyipie
