graph-traversal

11热度

4回答

良好的图遍历算法

抽象的问题：我有一个约250,000个节点的图形，平均连接约为10个。查找一个节点的连接是一个漫长的过程（10秒可以说）。将节点保存到数据库也需要大约10秒。我可以很快检查一个节点是否已经存在于db中。如果允许并发，但一次不会有超过10个的长请求，那么您将如何遍历该图以获得最快的最高覆盖率。 具体问题：我试图抓取一个网站的用户页面。为了发现新用户，我从已知的用户那里获取朋友列表。我已经导入了约10

python performance algorithm language-agnostic graph-traversal 2009-08-24

---

0热度

3回答

在图中查找“连接的组件”

我正在使用HashMap <String,ArrayList<String>>构建一个同义词库来保存单词及其同义词（需要此数据结构）。 为了赋值的目的，同义关系被认为是可传递的。 （我们可以将词库想象成一个图）。 我试图完成的是在一个文本文件中打印这个图形，并在每一行上连接一个组件。换句话说，所有可以汇集在一起​​的单词都应该放在一行上。 public void save() { try

java hashmap graph-traversal 2009-05-18

---