数据结构：图（邻接矩阵法）

最新推荐文章于 2022-11-22 20:12:20 发布

「已注销」

最新推荐文章于 2022-11-22 20:12:20 发布

阅读量736

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_38487155/article/details/86362260

版权

本文深入探讨了图数据结构，并重点讲解了使用邻接矩阵来表示和操作图的方法，包括其优缺点及实际应用案例。

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

package Graph;

import java.io.IOException;
import java.util.Queue;
import java.util.Scanner;

class GraphNode{
	int data;
}
public class Graph {
	GraphNode vexs[]=new GraphNode[100];	//图的结点表
	int[][] arcs=new int[100][100];			//邻接矩阵（0为无边，1为有边）
	int vexnum,arcnum;		//顶点数和边数
	Graph() {
		//对象数组出现空指针异常：必须逐个初始化
		for (int i = 0; i < vexs.length; i++) {
			vexs[i]=new GraphNode();
		}
	}
	public void create() {		//创建图
		System.out.println("请输入点数和边数（输入一个换一行）");
		Scanner sc=new Scanner(System.in);
		vexnum=sc.nextInt();
		arcnum=sc.nextInt();
		System.out.println("请依次输入结点的数据（请记住每个结点的序号）,用一行相邻字符输入:");
		for (int i = 0; i < vexnum; i++) {
			try {
				vexs[i].data=(char)System.in.read();
			} catch (IOException e) {
				e.printStackTrace();
			}
		}
		System.out.println("请输入每条边相连俩个结点的序号");
		for (int i = 0; i