假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路,若存在,则以顶点序列的方式输出该回路(找到一条即可)。(注:图中不存在顶点到自己的弧)
2019-12-21 21:58:39 5KB 邻接矩阵 有向回路
1
可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈,去掉圈上权最大的边”,反复执行这一步骤,直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法,并用程序实现你所给出的算法。注:圈就是回路。 VS运行会出错,用visual studio 2010运行就可以
2019-12-21 21:58:39 7KB 破圈法 最小代价 生成树
1
输入节点数和边数自动生成无向图并计算桥的数量,一个cpp文件
2019-12-21 21:50:29 6KB c\c++ 数据结构 并查集 路径压缩
1
输入节点数和边数自动生成无向图并计算桥的数量,一个cpp文件
2019-12-21 21:50:29 6KB c/c++ 优化 无向图
1
精美Visio"架构图","数据流向图","数据抗压机制",应付领导专用,打开请用Microsoft Visio 2013或以上版本
1
输出有向图中顶点u到顶点v的所有简单路径 利用图的广度优先遍历或深度优先遍历来解决
2019-12-21 21:37:24 12KB 有向图 简单路径
1
无向图中的最大流算法MATLAB代码。注意:最后的hop calculation请忽略,与最大流算法无关。
2019-12-21 21:31:18 2KB 最大流算法
1
判 断 一 个 图是 否 有 回 路 的 充 要 条 件 一直没有解 决,尽 管 充 分 条件与必 要条件 都有 了,而 且 人们对 图 的 研 究 已 经非 常深入—一 个 例 子是竞赛 图 的研 究 ’。在 这 里 我 们 通 过 对 求 无 向 完全 图 的 哈 密 顿 回路 总 数 的探 讨,引 申 回 路 的求 法,另 一 个 引申就是 完 全 问 题 的解 法 。
2019-12-21 21:23:49 225KB 无向图 哈密顿回路 图论
1
我们可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈,去掉圈上权最大的边”,反复执行这一步骤,直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法,并用程序实现你所给出的算法. 这也是复旦大学97年数据结构和操作系统的考研题.答案,亲测可用,c++编写工程。
2019-12-21 21:21:23 1.4MB 破圈法 生成树
1
图论算法-求(有向)图中任意两点间所有路径
2019-12-21 21:12:08 84KB 所有路径 有向图
1