欢迎来到虫虫开发者社区 — 百万工程师技术资源
关于我们
网站地图
登录
注册
虫
虫虫开发者社区
首页
资源下载
资源专辑
热门软件
精品资源
电子书
上传资源
首页
›
资源下载
›
其他
›
二分图是一个无向图
二分图是一个无向图
其他
7 K
99 次下载
2015-05-07
资源详细信息
文件格式
RAR
文件大小
7 K
资源分类
其他
上传者
gbefg152
发布时间
2015-05-07 00:38
下载统计
99
次
所需积分
2 积分
二分图是一个无向图 - 资源详细说明
二分图是一个无向图,它的n 个顶点可二分为集合A和集合B,且同一集合中的任意两个顶点在图中无边相连(即任何一条边都是一个顶点在集合A中,另一个在集合B中)。当且仅当B中的每个顶点至少与A中一个顶点相连时,A的一个子集A 覆盖集合B(或简单地说,A 是一个覆盖)。覆盖A 的大小即为A 中的顶点数目。当且仅当A 是覆盖B的子集中最小的时,A 为最小覆盖。
二分图是一个无向图 - 源码文件列表
本资源包含 1 个源码文件
支持在线预览,点击文件名即可查看
1
二分覆盖.txt
查看源码
温馨提示:
点击文件名或"查看源码"按钮可在线浏览源代码,支持语法高亮显示。
立即下载 二分图是一个无向图
立即下载
提示:下载后请用压缩软件解压,推荐使用 WinRAR 或 7-Zip
下载说明与使用指南
下载说明
本资源需消耗
2积分
24小时内重复下载不扣分
支持断点续传功能
资源永久有效可用
使用说明
下载后使用解压软件解压
推荐使用 WinRAR 或 7-Zip
如有密码请查看资源说明
解压后即可正常使用
积分获取方式
上传优质资源获得积分
每日签到免费领取积分
邀请好友注册获得奖励
查看详情 →
相关技术标签
点击标签浏览更多相关其他资源:
#图论
#二分图
#算法
相关其他资源推荐
1
二分图
是一个无向图
二分图是一个无向图,它的n 个顶点可二分为集合A和集合B,且同一集合中的任意两个顶点在图中无边相连(即任何一条边都是一个顶点在集合A中,另一个在集合B中)。当且仅当B中的每个顶点至少与A中一个顶点相连...
2015-05-07
99 次
1062 浏览
2
构造一个有向图或无向图
构造一个有向图或无向图,选用一种存储结构,分别输出其深度优先和广度优先的结果。 先按自己的意图画出一个顶点不少于8个、边不少于6条的有向图或无向图,用邻接矩阵或邻接表的存储结构,输入图的顶点信息和边...
2014-01-16
197 次
1128 浏览
3
给定一个(无向)图G
给定一个(无向)图G,及G中的两点s、t,确定一条从s到t的最短路径。...
2016-10-15
83 次
1053 浏览
4
输入为一个无向图
输入为一个无向图,实现双联通子图的查找,用eclipse实现...
2014-06-11
84 次
1052 浏览
5
对一个带权无向图
对一个带权无向图,求其最小生成树,本程序功能通过KrusKal算法实现。...
2014-01-01
108 次
1130 浏览
6
这是一个
二分图
完全匹配问题
这是一个二分图完全匹配问题, 题意:给出一组数,这组数按给出的序列从标号1依次递增编号,现在要求你编写一个程序改变这些数的序列,使得每个数和其下标的最大公约数和相加得到的数最小。...
2013-12-20
57 次
1067 浏览
7
对于无向图或有向图
对于无向图或有向图,程序可以计算出图中每两个顶点之间的最短路径,并列出Floyd算法的具体实现...
2014-01-19
145 次
1041 浏览
8
设计用并查集来计算一个无向图的连通分支的
算法
。 对于给定的无向图G
设计用并查集来计算一个无向图的连通分支的算法。 对于给定的无向图G,用并查集计算无向图G 的连通分支。...
2016-01-18
157 次
1081 浏览
9
实现拓扑排序:一个有向无环图
实现拓扑排序:一个有向无环图,表述为一个邻接矩阵graph[n][n],其中graph[i][0]为顶点i的入度,其余为其后继结点。...
2013-12-11
158 次
1170 浏览
10
一个求无向无权图的最短路径的
算法
一个求无向无权图的最短路径的算法...
2013-12-11
198 次
1078 浏览
用户登录
登录后可下载更多技术资源
×
加载中...
加载登录表单中...
用户注册
送10积分
加入工程师资源平台
×
加载中...
加载注册表单中...
找回密码
通过邮箱重置您的账号密码
×
加载中...
加载表单中...
需要登录
登录后即可使用更多功能
×
新用户注册即送10积分,可用于下载资源
👋
退出登录
确认要退出当前账号吗?
×
退出后需要重新登录才能下载资源