Java图的边相等性

要判断两个图的边是否相等，可以根据图的边集合来进行比较。以下是一个示例的解决方法：

import java.util.*;

class Graph {
    private int V;
    private List<Edge> edges;

    // 构造函数
    public Graph(int V) {
        this.V = V;
        edges = new ArrayList<>();
    }

    // 添加边
    public void addEdge(int src, int dest) {
        Edge edge = new Edge(src, dest);
        edges.add(edge);
    }

    // 判断两个图的边是否相等
    public static boolean areEdgesEqual(Graph graph1, Graph graph2) {
        if (graph1.edges.size() != graph2.edges.size()) {
            return false;
        }

        // 将边集合按照起点和终点进行排序
        Collections.sort(graph1.edges);
        Collections.sort(graph2.edges);

        // 逐个比较边的起点和终点
        for (int i = 0; i < graph1.edges.size(); i++) {
            Edge edge1 = graph1.edges.get(i);
            Edge edge2 = graph2.edges.get(i);
            if (edge1.src != edge2.src || edge1.dest != edge2.dest) {
                return false;
            }
        }

        return true;
    }

    // 内部类表示图的边
    static class Edge implements Comparable<Edge> {
        int src, dest;

        Edge(int src, int dest) {
            this.src = src;
            this.dest = dest;
        }

        // 实现比较接口，根据起点和终点进行比较
        public int compareTo(Edge other) {
            if (src == other.src && dest == other.dest) {
                return 0;
            } else if (src < other.src || (src == other.src && dest < other.dest)) {
                return -1;
            } else {
                return 1;
            }
        }
    }
}

public class Main {
    public static void main(String[] args) {
        // 创建两个图对象
        Graph graph1 = new Graph(3);
        graph1.addEdge(0, 1);
        graph1.addEdge(1, 2);

        Graph graph2 = new Graph(3);
        graph2.addEdge(0, 1);
        graph2.addEdge(1, 2);

        // 判断两个图的边是否相等
        boolean areEqual = Graph.areEdgesEqual(graph1, graph2);
        System.out.println("是否边相等：" + areEqual);
    }
}

上述代码中，我们定义了一个图类Graph，其中包含一个内部类Edge，表示图的边。在Graph类中，我们有一个areEdgesEqual方法，用于判断两个图的边是否相等。该方法首先比较两个图的边集合的大小，如果不相等，则直接返回false。然后，我们将边集合按照起点和终点进行排序，然后逐个比较边的起点和终点是否相等。如果有任何一对边的起点和终点不相等，则返回false。如果循环完成后都没有返回false，则说明两个图的边相等，返回true。

在Main类的main方法中，我们创建了两个图对象graph1和graph2，并添加了相同的边。然后，我们调用areEdgesEqual方法来判断两个图的边是否相等，并打印结果。在这个示例中，由于两个图的边相同，所以输出结果为true。