2 yyh qq yyh_qq 于 2016.03.02 23:00 提问

数据结构--集合关系问题

有一个集合,集合里元素A与B是朋友,B与C是朋友,那么A与C是同一个朋友圈关系,如何将这个集合分成不同朋友圈。需要用到那些算法?

1个回答

enpterexpress
enpterexpress   Rxr 2016.03.03 10:34

以一个人的朋友分,不需要算法

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
【数据结构】朋友圈问题的解决——并查集
本篇博文旨在介绍一种数据结构——并查集;本文介绍了该数据结构的使用场景,并用代码进行了实现该数据结构 朋友圈问题: 1、已知,有n个人和m对好友关系(存于一个集合r中) 2、如果两个人是直接的或者间接的好友(好友的好友的好友。。。),那么他们属于一个集合,就是一个朋友圈里的 3、写出程序,求这n个人中一共有多少个朋友圈 文字描述还不明白的童鞋,可以看下面这个例子 例
java集合(上)——数据结构详解
当我们要处理一串数据的时候,相比较c++和c中的数组和指针,在Java中我们更为常用的是ArrayList、HashMap等集合数据结构。c语言对指针的支持成就了他的深度,而Java中多种多样的包装类成就了他的广度。在java中,我们一般将List、Map、Set等数据结构通归为集合数据结构,这些类都存在于集合类库中。 (一) 集合接口 1.集合的接口和实现分离 与其他的数据结构类库相
集合详解(一):Collection以及简单数据结构
一、Collection 概述 二、 三、
嵌套树-数据结构-父-子关系
大多数用户都曾在数据库中处理过分层数据(hierarchical data),认为分层数据的管理不 是关系数据库的目的。之所以这么认为,是因为关系数据库中的表没有层次关系,只是简单 的平面化的列表;而分层数据具有父-子关系,显然关系数据库中的表不能自然地表现出其 分层的特性。
关系数据结构
最近去面试,遇到一道代码题:字符串反转,一下子懵逼,没有回答出来,现在进行总结。 字符串
关系数据库理论知识下载
关系数据库基本知识 关系数据结构 关系操作集合 关系完整性约束
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
数据结构——树的简单操作集合
很多数据结构的书上讲解数据机构时都是采用伪代码实现,其实感觉蛮不直观的,所以对于所有的数据结构操作我都将其用C实现一遍。 树是学习二叉树的基础,也是后面理解B树,B+树的等树的基础,下面就给出树的几个简单操作,方便理解。
数据结构划分子集问题C语言代码
队列应用举例 划分子集问题 问题描述:已知集合A={a1,a2,……an},及集合上的关系R={ (ai,aj) | ai,aj∈A, i≠j},其中(ai,aj)表示ai与aj间存在冲突关系。要求将A划分成互不相交的子集A1,A2,……Ak,(k≤n),使任何子集中的元素均无冲突关系,同时要求分子集个数尽可能少 例A={1,2,3,4,5,6,7,8,9} R={ (2,8), (9,4), (2,9), (2,1), (2,5), (6,2), (5,9), (5,6), (5,4), (7,5), (7,6), (3,7), (6,3) } 可行的子集划分为: A1={ 1,3,4,8 } A2={ 2,7 } A3={ 5 } A4={ 6,9 }
数据结构 一:概念
一、概念1.1数据 数据:是描述客观事物的符号。 比如:文字、图片、声音、视频等。 1.2数据对象 数据对象:是性质相同的数据元素的集合,是数据的子集。 有时候我们将数据对象简称为数据。 比如:比如姓名、年龄、性别等,都是都是一项一项的集合。 1.3数据元素 数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录。 比如:畜类的元素