科研之友
微信
新浪微博
Facebook
分享链接
摘要
<正>人和人之间的关系,可以看成是一个网络,可以用图或有向图来描述,或者说用它们来建模。在本栏目第2期讨论一笔画问题时我们接触过图,在第4期谈连通问题时针对的也是图,而在第13期讨论网络最大流问题时采用的模型则是有向图。第21期谈选举,也用到了有向图。图和有向图是用算法求解问题中十分常见的一类模型。取决于所考虑的人群范围和关系的定义,社会网络,有时也称社交网络,可以多种多样。最熟悉的,是现实生活中的"熟人"关系,见面相互都能叫得上名字,用图来描述就很合适,如图1(a)所示。而微博博主之间的"粉丝关系",不一定是互相的,
