强连通用于哪些成分？ [英] What are strongly connected components used for?

问题描述

我已经发现了几个算法，解释的如何的发现有向图的强连通的组件，但没有解释的为什么的，你会想这样做。什么是强连接组件一些应用程序？

I have found several algorithms that explain how to find strongly connected components in a directed graph, but none explain why you would want to do this. What are some applications of strongly connected components?

推荐答案

您应该检查蒂姆拉夫加登的算法导论课程Coursera。对于每一个算法，他去了，他解释说，它的一些应用。非常有用，让人一看学习算法的价值！

You should check out Tim Roughgarden's Introduction to Algorithms course on Coursera. For every algorithm he goes over, he explains some applications of it. Very useful, and makes one see the value of studying algorithms!

使用强连通分量，我记得他说的是，人们可以用它来寻找的人谁是一组巨大的数据更密切相关的群体。 Facebook认为，他们是如何建议的人，可能是你的朋友？

The use of strongly connected components that I remember him saying is that one could use it to find groups of people who are more closely related in a huge set of data. Think of facebook and how they recommend people that might be your friends...

此也可用于看人口的块。说，哇，这个庞大的组件都有倒着走路的爱好，喜欢吃发霉的比萨！，它可以显示相关性。广告商对发霉的比萨将使用此数据为目标的人谁喜欢倒着走路。谁知道！

This could also be used to see chunks of a population. Say, "Wow, this huge component all has the hobby of walking backwards and likes eating moldy pizza!," it could show correlation. Advertisers for moldy pizza would use this data to target people who like walking backwards. Who knows!

这篇关于强连通用于哪些成分？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！