图的代码实现（以邻接矩阵表示）

原创

已于 2025-03-10 22:43:59 修改 · 1.5k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #数据结构 #图论

于 2025-03-10 22:35:33 首次发布

package algorithm;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Locale;

public class GraphByAdjacencyMatrix {
    private final List<Integer> mVertex = new ArrayList<>();
    private final List<List<Integer>> mAdjMatrix = new ArrayList<>();

    /**
     * 初始化图
     *
     * @param vertex 顶点列表
     * @param edges 相邻顶点关系（边）
     */
    public void init(List<Integer> vertex, List<int[]> edges) {
        mVertex.addAll(vertex);
        int size = size();
        for (int i = 0; i < size; i++) {
            List<Integer> col = new ArrayList<>();
            for (int j = 0; j < size; j++) {
                col.add(0);
            }
            mAdjMatrix.add(col);
        }
        for (int i = 0; i < edges.size(); i++) {
            int[] edge = edges.get(i);
            checkEdgeValid(edge, i);
            mAdjMatrix.get(edge[0]).set(edge[1], 1)