算法-数据结构-图的构建(邻接矩阵表示)

数据定义

复制代码
//邻接矩阵表示图
//1.无向图是对称的
//2.有权的把a,到b 对应的位置换成权的值

/**
 * 无向图
 *    A  B
 * A  0  1
 * B  1  0
 */
/**
 * 有向图
 *    A  B
 * A  0  1
 * B  0  0
 */

import java.util.ArrayList;
import java.util.List;

/**
 * 带权图
 *    A  B
 * A  0  1
 * B  0  0
 */
public class GraphM {
    GraphM(List<Character> vList, int [][] gArr){
        v=vList;
        //构造时候顶点个数代表邻接矩阵的长度
        //邻接矩阵存储边是否联通和权
        g=gArr;
    }
    //顶点
    private List<Character> v=new ArrayList<>();
    //边
    private int[][] g;

    public List<Character> getV() {
        return v;
    }

    public int[][] getG() {
        return g;
    }
}

图的创建

复制代码
import org.springframework.integration.graph.Graph;

import java.util.ArrayList;
import java.util.List;

public class GraphTest {
    //创造一个无向图 边长为6 都联通
    //顶点为6

    public static void wuXiangGraphCreat()
    {
        List<Character> v1=new ArrayList<>();
        for(int i=0;i<6;i++)
        {
            v1.add((char)('A'+i));
        }
        int [][] g1=new int[v1.size()][v1.size()];
        for(int i=0;i<v1.size();i++)
        {
            for(int j=0;j<v1.size();j++)
            {
                if(i!=j)
                {
                    //不是对称轴上都是1
                    g1[i][j]=1;
                }else {
                    //对称轴都是0
                    g1[i][j]=0;
                }
            }
        }
        GraphM wuXiangGraph=new GraphM(v1,g1);
        //打印校验
        //顶点
        System.out.println(wuXiangGraph.getV());
        //边
        for(int i= 0;i<v1.size();i++)
        {
            for(int j=0;j<v1.size();j++)
            {
                System.out.print(wuXiangGraph.getG()[i][j]);
                System.out.print(" ");
            }
            System.out.println();
        }
    }
    //有向图
    //创造一个有向图 边长为6 A-B B-C C-D D_E E-F
    //顶点为6
    public static void youXiangGraphCreat()
    {
        List<Character> v1=new ArrayList<>();
        for(int i=0;i<6;i++)
        {
            v1.add((char)('A'+i));
        }
        int [][] g1=new int[v1.size()][v1.size()];

        for(int i=0;i<v1.size();i++)
        {
            for(int j=0;j<v1.size();j++)
            {
                if(i==0&&j==1||i==1&&j==2||i==2&&j==3|| i==3&&j==4||i==4&&j==5||
                i==5&&j==0)
                {
                    //边长为6 A-B B-C C-D D_E E-F
                    g1[i][j]=1;
                }else {
                    //其余都是0
                    g1[i][j]=0;
                }
            }
        }
        GraphM wuXiangGraph=new GraphM(v1,g1);
        //打印校验
        //顶点
        System.out.println(wuXiangGraph.getV());
        //边
        for(int i= 0;i<v1.size();i++)
        {
            for(int j=0;j<v1.size();j++)
            {
                System.out.print(wuXiangGraph.getG()[i][j]);
                System.out.print(" ");
            }
            System.out.println();
        }
    }
    //有向图带权,权每到下一条边加10
    //创造一个有向图 边长为6 A-B B-C C-D D_E E-F
    public static void youXiangGraphQuCreat()
    {
        List<Character> v1=new ArrayList<>();
        for(int i=0;i<6;i++)
        {
            v1.add((char)('A'+i));
        }
        int [][] g1=new int[v1.size()][v1.size()];
        //权
        int tem=0;
        for(int i=0;i<v1.size();i++)
        {
            for(int j=0;j<v1.size();j++)
            {
                if(i==0&&j==1||i==1&&j==2||i==2&&j==3|| i==3&&j==4||i==4&&j==5||
                        i==5&&j==0)
                {
                    //边长为6 A-B B-C C-D D_E E-F
                    g1[i][j]=1+tem;
                    tem+=10;
                }else {
                    //其余都是0
                    g1[i][j]=0;
                }
            }
        }
        GraphM wuXiangGraph=new GraphM(v1,g1);
        //打印校验
        //顶点
        System.out.println(wuXiangGraph.getV());
        //边
        for(int i= 0;i<v1.size();i++)
        {
            for(int j=0;j<v1.size();j++)
            {
                System.out.print(wuXiangGraph.getG()[i][j]);
                System.out.print(" ");
            }
            System.out.println();
        }
    }
    public static void main(String[] args) {
        //无向图
        wuXiangGraphCreat();
        youXiangGraphCreat();
        youXiangGraphQuCreat();
    }


}

结果打印

相关推荐
越来越无动于衷1 小时前
基于 JWT 的登录验证功能实现详解
java·数据库·spring boot·mysql·mybatis
草莓熊Lotso3 小时前
【数据结构初阶】--二叉树(二)
c语言·数据结构·经验分享·其他
飛_5 小时前
解决VSCode无法加载Json架构问题
java·服务器·前端
朝朝又沐沐7 小时前
算法竞赛阶段二-数据结构(36)数据结构双向链表模拟实现
开发语言·数据结构·c++·算法·链表
木棉软糖7 小时前
一个MySQL的数据表最多能够存多少的数据?
java
程序视点8 小时前
Java BigDecimal详解:小数精确计算、使用方法与常见问题解决方案
java·后端
愿你天黑有灯下雨有伞8 小时前
Spring Boot SSE实战:SseEmitter实现多客户端事件广播与心跳保活
java·spring boot·spring
薰衣草23338 小时前
一天两道力扣(6)
算法·leetcode
剪一朵云爱着8 小时前
力扣946. 验证栈序列
算法·
遇见尚硅谷8 小时前
C语言:*p++与p++有何区别
c语言·开发语言·笔记·学习·算法