创建图及打印出它的邻接数组

最新推荐文章于 2021-08-27 20:54:42 发布

kekeoneone

最新推荐文章于 2021-08-27 20:54:42 发布

阅读量185

点赞数

分类专栏：图

本文链接：https://blog.csdn.net/m0_45703532/article/details/105135743

版权

本文介绍如何用邻接矩阵来创建和显示图的结构，探讨图的数组表示法，包括如何构建邻接矩阵以及如何通过矩阵打印图的连接关系。

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

图的两种表现形式：

数组表示：邻接矩阵
链表表示：邻接表

package com;


import java.util.Arrays;

public class Graph {
    public static void main(String[] args) {
        int n=5;  //节点个数

        char vertex[]={'A','B','C','D','E'};

        //创建一个图
        Graph graph=new Graph(vertex);

        //添加边
        graph.insertEdges(0,1,1);
        graph.insertEdges(0,2,1);
        graph.insertEdges(1,2,1);
        graph.insertEdges(1,3,1);
        graph.insertEdges(1,4,1);

        graph.showGraph();


    }

    char[] vertex;
    int[][] edges;



    //初始化
    public Graph(char[] vertex){
//初始化矩阵和顶点
        edges=new int[vertex.length][vertex.length];
        this.vertex&