一、点睛邻接矩阵通常采用一个一维数组存储图中节点的信息，采用一个二维数组存储图中节点之间的邻接关系。
邻接矩阵可以用来表示无向图、有向图和网。
1.无向图的邻接矩阵在无向图中，若从节点 vi 到节点 vj 有边，则邻接矩阵 m[i][j] = m[j][i ]= 1,否则 m[i][j] = 0。
无向图的邻接矩阵的特定如下。
a 无向图的邻接矩阵是对称矩阵，并且是唯一的。
b 第 i 行或第 i 列非零的个数正好是第 i 个节点的度。
2.有向图的邻接矩阵在有向图中，若从节点 vi 到节点 vj 有边，则邻接矩阵 m[i][j]=1，否则 m[i][j]=0 。
有向图的邻接矩阵的特定如下。
a 有向图的邻接矩阵不一定是对称的。
b 第 i 行非零元素的个数正好是第 i 个节点的出度，第 i 列非零元素的个数正好是第 i 个节点的入度。
3.网的邻接矩阵网是带权图，需要存储边的权值，则邻接矩阵表示为：m[i][j] = wij,其他情况为无穷大。
二、算法步骤1 输入节点数和边数。
2 依次输入节点信息，将其存储到节点数组 vex[] 中。
3 初始化邻接矩阵，如果是图，则将其初始化为0，如果是网，则将其初始化为无穷大。
4 依次输入每条边依附的两个节点，如果是网，则还需要输入该边的权值。
如果是无向图，则输入a,b，查询节点a、b在节点数组 vex[] 中的存储下标 i、j，让 edge[i][j]=edge[j][i]=1。
如果是有向图，则输入a,b，查询节点a、b在节点数组 vex[] 中的存储下标 i、j，让 edge[i][j]=1。
如果是无向网，则输入a，b，w，查询节点a、b在节点数组 vex[] 中的存储下标 i、j，让 edge[i][j]=edge[j][i]=w。
如果是有向网，则输入a，b，w，查询节点a、b在节点数组 vex[] 中的存储下标 i、j，让 edge[i][j]=w。
三、实现package graph; import java.util.scanner; public class createamgraph { static final int maxvnum = 100; // 顶点数最大值 static int locatevex(amgraph g, char x) { for (int i = 0; i < g.vexnum; i++) // 查找顶点信息的下标 if (x == g.vex[i]) return i; return -1; // 没找到 } static void createamgraph(amgraph g) { scanner scanner = new scanner(system.in); int i, j; char u, v; system.out.println("请输入顶点数："); g.vexnum = scanner.nextint(); system.out.println("请输入边数:"); g.edgenum = scanner.nextint(); system.out.println("请输入顶点信息:"); // 输入顶点信息，存入顶点信息数组 for (int k = 0; k < g.vexnum; k++) { g.vex[k] = scanner.next().charat(0); } //初始化邻接矩阵所有值为0，如果是网，则初始化邻接矩阵为无穷大 for (int m = 0; m < g.vexnum; m++) for (int n = 0; n < g.vexnum; n++) g.edge[m][n] = 0; system.out.println("请输入每条边依附的两个顶点："); while (g.edgenum-- > 0) { u = scanner.next().charat(0); v = scanner.next().charat(0); i = locatevex(g, u);// 查找顶点 u 的存储下标 j = locatevex(g, v);// 查找顶点 v 的存储下标 if (i != -1 && j != -1) g.edge[i][j] = g.edge[j][i] = 1; //邻接矩阵储置1 else { system.out.println("输入顶点信息错！请重新输入！"); g.edgenum++; // 本次输入不算 } } } static void print(amgraph g) { // 输出邻接矩阵 system.out.println("图的邻接矩阵为："); for (int i = 0; i < g.vexnum; i++) { for (int j = 0; j < g.vexnum; j++) system.out.print(g.edge[i][j] + "\t"); system.out.println(); } } public static void main(string[] args) { amgraph g = new amgraph(); createamgraph(g); print(g); }} class amgraph { char vex[] = new char[createamgraph.maxvnum]; int edge[][] = new int[createamgraph.maxvnum][createamgraph.maxvnum]; int vexnum; // 顶点数 int edgenum; // 边数}
四、测试绿色为输入，白色为输出。
以上就是java中如何使用邻接矩阵存储图？的详细内容。