avatar
请教Social Graph一题# JobHunting - 待字闺中
z*u
1
按层打印一个人social graph上的朋友。每人只打印一次。
social graph表示:
A:B,C,D. //A的朋友是B,C,D
输入格式
4
A:B,C,D
B:A,D,E
C:E,B
A
4表示之后有4行输入,要打印最后一行,A,的朋友。输出结果应该是
B,C,D
E
请教用什么数据结构,如何做?
avatar
U*A
2
是不是用无向图就可以了?
avatar
z*u
3
能详细讲一下么?

【在 U***A 的大作中提到】
: 是不是用无向图就可以了?
avatar
R*d
4
List> graph
avatar
U*A
5
纯粹抛砖。
扫描每一行,对每一个新出现的字母创建一个node (可以用一个set纪录)
Public Node{
Set friends = new Hashset();
}
把响应的朋友放到这个Set里面。
扫描最后一行的时候,打印出a的friends就可以了。
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。