用Java导入一个简单图的邻接矩阵。
时间: 2024-03-19 18:44:29 浏览: 16
好的,我来给你讲一下如何用 Java 导入一个简单图的邻接矩阵。
假设我们有如下的一个简单图:
```
0 -- 1 -- 2
| |
3 -- 4
```
邻接矩阵的大小为 $5 \times 5$,其中邻接矩阵的第 $i$ 行第 $j$ 列的值表示节点 $i$ 和节点 $j$ 是否有边相连。如果有,则为 1;否则为 0。
那么这个简单图的邻接矩阵可以表示为:
```java
int[][] adjMatrix = {{0, 1, 0, 1, 0},
{1, 0, 1, 0, 1},
{0, 1, 0, 0, 1},
{1, 0, 0, 0, 1},
{0, 1, 1, 1, 0}};
```
这里使用了二维数组来存储邻接矩阵。
如果你想在 Java 中导入这个邻接矩阵,可以直接定义一个二维数组来存储。代码如下:
```java
public class Main {
public static void main(String[] args) {
int[][] adjMatrix = {{0, 1, 0, 1, 0},
{1, 0, 1, 0, 1},
{0, 1, 0, 0, 1},
{1, 0, 0, 0, 1},
{0, 1, 1, 1, 0}};
// 打印邻接矩阵
for (int[] row : adjMatrix) {
for (int value : row) {
System.out.print(value + " ");
}
System.out.println();
}
}
}
```
这样就可以成功地导入一个简单图的邻接矩阵了。希望能对你有所帮助!