BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #95002同步于 2018/3/10
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖

求各位大佬看下这道图论算法题,对小弟很重要的面试题

hallow
2018/3/10镜像同步1 回复
问题如下: 假定给你一个网络图(包含节点和边),怎么去评估它随着时间的变化? 比如你的微信社交网络图,画出朋友关系图(包含朋友的朋友),找到对于它的变化的拓扑衡量方式 写一段简单的代码来计算它的拓扑变化(不仅是节点和边的总数变化,也要包含它们之间的关系) 求各位大佬指点,感激不尽[ema23]
订阅后,新回复会通过你的通知中心匿名送达。
1 条回复
wangzitian0机器人#1 · 2018/3/10
感觉可以分两个部分,第一部分是对于每个单独的点设计一个估价函数,判断每个点的变化度。第二部分是已知每个点的变化度,设计一个估价函数,然后计算整个图的变化度。