小编use*_*198的帖子

查找无向图的所有连通分量

我有一个对象列表(无向边),如下所示:

pairs = [

 pair:["a2", "a5"],
 pair:["a3", "a6"],
 pair:["a4", "a5"],
 pair:["a7", "a9"]

];
Run Code Online (Sandbox Code Playgroud)

我需要在不同的组中找到所有组件(连接的节点).所以从给定的对中我需要得到:

groups = [
  group1: ["a2", "a5", "a4"],
  group2: ["a3", "a6"],
  group3: ["a7", "a9"]
];
Run Code Online (Sandbox Code Playgroud)

我实际上在这里阅读了一些答案并用Google搜索,这就是我学习它的方法,称为"在图中查找连接的组件",但是找不到任何示例代码.我在Node.js上使用JavaScript,但任何其他语言的样本都会非常有用.谢谢.

javascript algorithm graph-theory graph-algorithm data-structures

6
推荐指数
2
解决办法
9984
查看次数

Node.js上的Express.js是否有内存泄漏?

我一直在heroku服务器上运行的node.js上使用express来创建一个简单的项目.当我开始使用新的遗物来监视内存时,我发现内存泄漏模式很慢.我删除了我开发的所有代码和所有其他节点模块,只留下了自己和新的文件模块.我仍然观察到内存泄漏.我想知道这是否是express.js内存泄漏. 这是新遗物的图形

这是剩下的所有代码:

require('newrelic');
var express = require('express'); 
var app = express();
var env = process.env.NODE_ENV || 'development';
if ('development' == env) {
    app.set('port', process.env.PORT || 3000);
}
app.get('/', function ( req, res ) {
    res.send('The server is up and running!');
});
app.listen(app.get('port'), function() {
    console.log('Express server listening on port %d in %s mode', app.get('port'), app.get('env'));
});
Run Code Online (Sandbox Code Playgroud)

和package.json

{
  "name": "memleakdebug",
  "version": "1.0.0",
  "description": "",
  "main": "index.js",
  "scripts": {
    "test": "echo \"Error: no test specified\" && exit 1"
  },
  "author": "", …
Run Code Online (Sandbox Code Playgroud)

javascript memory-leaks node.js express

5
推荐指数
1
解决办法
3074
查看次数