图（用给定的矩阵来形成一个图结构）--可做部分图题目模板

屠金林

于 2022-10-22 10:29:05 发布

阅读量202

点赞数

文章标签：算法 java 数据结构

本文链接：https://blog.csdn.net/qq_45599754/article/details/127458528

版权

这篇博客介绍如何利用给定的N*3矩阵构建图结构，包括节点、边和整个图的定义，并提供了相应的代码实现。

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

假设给定的是一个 N * 3的矩阵：

边的权重值      从哪里来       指向哪里
    {
        [5,             0,          1]
        [6,             1,          2]
        ...
    }

利用这个矩阵里面的信息来形成一个图结构。代码实现如下：

图的结构：结点结构

/**
 * 图的结构之： 结点
 */
public class Node {
    //结点值
    public int value;
    //结点的入度
    public int in;
    //结点的出度
    public int out;
    //下一个指向的集合
    public HashSet<Node> nexts;
    //当前结点所拥有的边集合
    public HashSet<Edge> edges;
    public Node(int value){
        this.value = value;
        this.in = 0;
        this.out = 0;
        nexts = new HashSet<>();
        edges = new HashSet<>();
    }
}

图的结构：边结构

/**
 * 图的结构之： 边
 */
public class Edge {
    //权重值
    private int weight;
    //从哪里来
    private Node from;
    //指向哪里去
    private Node to;
    public Ed