① 邻接矩阵
图的邻接矩阵存储方式是用两个数组表示。
一个一维数组储存图的顶点(V)信息,一个二维数组储存图的边或是弧(E)的信息。
假如图G有n个顶点,则邻接矩阵是一个nXn的方阵,定义为:
如下无向图:
如下有向图:
邻接矩阵的数据结构:
Class MGraph{
int numNodes;// 顶点个数
String[] vexs = new String[numNodes];//一维数组储存图的顶点(V)信息
int[][] edgs = new int[numNodes][numNodes];//邻接矩阵,二维数组储存图的边或是弧(E)的信息
}
在定义了数据结构后,现在构建一个有向图,代码如下:
import java.util.Scanner;
public class Directed_MGraph {
public static void main(String[] args)