用js输入有向图的邻接矩阵输出每个顶点的输入和输出度数
时间: 2024-05-08 08:16:24 浏览: 130
下面是一个实现该功能的 JavaScript 代码:
```javascript
// 输入有向图的邻接矩阵
var matrix = [
[0, 1, 0, 0],
[0, 0, 1, 1],
[0, 0, 0, 1],
[1, 0, 0, 0]
];
// 计算每个顶点的输入和输出度数
var inDegrees = [];
var outDegrees = [];
for (var i = 0; i < matrix.length; i++) {
var inDegree = 0;
var outDegree = 0;
for (var j = 0; j < matrix[i].length; j++) {
if (matrix[i][j] === 1) {
outDegree++;
}
if (matrix[j][i] === 1) {
inDegree++;
}
}
inDegrees.push(inDegree);
outDegrees.push(outDegree);
}
// 输出每个顶点的输入和输出度数
for (var i = 0; i < inDegrees.length; i++) {
console.log("顶点 " + i + " 的输入度数为 " + inDegrees[i] + ",输出度数为 " + outDegrees[i]);
}
```
在这个例子中,输入的邻接矩阵表示了一个包含 4 个顶点的有向图,每个顶点的输入和输出度数将会被计算并输出到控制台。
阅读全文