图论及其应用——连通性问题
摘要:
我们这篇文章将会开始讨论关于图的连通性的问题。 对于图的连通性问题,有着怎样的实际应用呢?其实很明显的一点就是社交网络、朋友圈当中的应用,后台可以根据一个连通分量(在实际的模型可以认为有着某些共性)当中其他用户的一些数据,来推测该连通分量下某一个用户可能感兴趣的信息。 首先,我们给出图的强连通性的定 阅读全文
posted @ 2016-04-06 18:33 在苏州的城边 阅读(1762) 评论(0) 推荐(0) 编辑