用java生成一个十个顶点的有向网的邻接矩阵
时间: 2024-02-03 14:14:06 浏览: 21
以下是用 Java 生成一个十个顶点的有向网的邻接矩阵的示例代码:
```java
public class AdjacencyMatrixExample {
public static void main(String[] args) {
int[][] adjacencyMatrix = generateAdjacencyMatrix(10);
printMatrix(adjacencyMatrix);
}
public static int[][] generateAdjacencyMatrix(int n) {
int[][] adjacencyMatrix = new int[n][n];
Random random = new Random();
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (random.nextBoolean()) {
adjacencyMatrix[i][j] = random.nextInt(10) + 1;
}
}
}
return adjacencyMatrix;
}
public static void printMatrix(int[][] matrix) {
for (int i = 0; i < matrix.length; i++) {
for (int j = 0; j < matrix[i].length; j++) {
System.out.print(matrix[i][j] + " ");
}
System.out.println();
}
}
}
```
这段代码会生成一个具有10个顶点的有向网的邻接矩阵,并在控制台中输出该矩阵。其中,generateAdjacencyMatrix 方法用于生成邻接矩阵,printMatrix 方法用于输出矩阵。在 generateAdjacencyMatrix 方法中,我们使用了 Random 类来随机生成邻接矩阵中每个边的权值(如果该边存在)。