数据结构无向图的算法，包括建立和遍历无向图的功能
标签： 数据结构 无向图 算法
上传时间： 2014-07-11
上传用户：zhliu007
[实验目的] 1. 熟悉图的存储结构 2. 掌握图的最短路径算法 [实验内容] 用无向网表示学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 [实验要求] 1 查询各景点的相关信息； 2 查询图中任意两个景点间的最短路径。 3 查询图中任意两个景点间的所有路径。
标签： 实验 存储结构 最短路径 平面图
上传时间： 2016-03-18
上传用户：jing911003
题目：图（有向，无向，加权）的构造，与遍历算法的设计与实现 1.输入的形式和输入的范围 本程序采用相邻的两个点对的形式输入 2.输出的形式 分为两部分，第一部分为邻接链表的形式输出，第二部分为邻接矩阵的形式输出 3.可以实现的功能 图（有向、无向、加权）的邻接矩阵和邻接链表建立，并完成图的先深遍历和先广遍历，且以以符号话表示。
标签：
上传时间： 2014-02-09
上传用户：362279997
检索无向图中的最短路径，使用breast first search
标签： 检索 无向图 最短路径
上传时间： 2016-06-08
上传用户：colinal
拓扑排序 有向图拓朴排序算法的基本步骤如下： ①从图中选择一个入度为0的顶点，输出该顶点； ②从图中删除该顶点及其相关联的弧，调整被删弧的弧头结点的入度（入度-1）； ③重复执行①、②直到所有顶点均被输出，拓朴排序完成或者图中再也没有入度为0的顶点（此种情况说明原有向图含有环）。
标签： 拓扑 排序 拓朴 排序算法
上传时间： 2016-08-17
上传用户：zhanditian
无向图的最大割:对于给定的无向图G，设计一个优先队列式分支限界法，计算G的最大割。
标签： 无向图
上传时间： 2013-12-09
上传用户：nairui21
最短路径问题（用无向图表示n个城市之间的交通网络建设规划，顶点表示城市，边上的权表示该线路的造价，试设计一个方案，使得这个交通网的总造价最小。）
标签： 最短路径 无向图 城市 交通网络
上传时间： 2017-02-15
邻结表存储的无向图的建立及遍历输出（包括深度优先与广度优先搜索）
标签： 存储 无向图 搜索 输出
上传时间： 2015-01-11
上传用户：star_in_rain
无向图的邻接表的建立和遍历
上传时间： 2015-01-29
上传用户：13681659100
用邻接表表示无向图的深度优先搜索遍历 有助于大家理解图的优先遍历问题
标签： 无向图 家 深度优先搜索
上传时间： 2015-03-31
上传用户：c12228
