认识图，用矩阵表示图

最新推荐文章于 2023-12-19 23:46:40 发布

左海峰博客

最新推荐文章于 2023-12-19 23:46:40 发布

阅读量913

点赞数

文章标签：矩阵数据结构 java

本文链接：https://blog.csdn.net/weixin_57711380/article/details/122161677

版权

本文深入探讨了图的概念，并重点介绍了如何使用矩阵来表示图，涵盖了邻接矩阵和关联矩阵两种常见方法，同时结合Java编程语言阐述了其实现细节。

摘要由CSDN通过智能技术生成

package graph;
//图,用二维数组（邻接矩阵）表示图
//本数组显示为红色，用的是打印System.err.println();
import java.util.ArrayList;
import java.util.Arrays;


public class Graph {
	private ArrayList<String> vertexList;//存储顶点（名字）集合
	private int[][] edges;//存储图对应的矩阵
	private int numOfEdges;//表示边的数目
	public static void main(String[] args) {
		//测试
		int n = 5;//节点个数
		String Vertexs[] = {"A","B","C","D","E","F"};
		Graph graph = new Graph(n);
		//循环添加顶点
		for(String vertex : Vertexs) {
			graph.insertVertex(vertex)