GraphStream 中更具可读性的图形 - JAVA

Question

我正在使用 GraphStream Library 处理应用程序。到目前为止，我已经实现了Dijkstra's Shortest Path Algorithm。 我的图表工作正常，但图表的可读性不是我所期望的。 这是图表的屏幕截图：

正如您所见，由于很多边缘交叉，该图不可读。有什么方法可以让我的图表更具可读性。我正在学习Graph Stream Generators 但我不认为在我的情况下它们会是最好的。 所以我正在寻找我的问题的准确解决方案。在上图中，图形的可读性为 70%，但可以有更多的节点和更多的边，在这种情况下，图形是完全不可读的。这是我到现在为止的代码，让你们有一个想法，我在做什么。

public class GraphTest {

    Connection conn = null;
    SingleGraph graph;
    Statement stmt = null;
    JLabel label;
    JButton show_graph;
    JTextField enter_numbers;
    int i = 0;
    double zoomLevel = 1.0;
    String result, result2;
    ImageIcon loading;

    public static void main(String[] args) throws ClassNotFoundException, SQLException {
        GraphTest graphTest = new GraphTest();
        graphTest.createConnection();
    }

    public GraphTest() throws SQLException {
        JFrame frame = new JFrame("GRAPH");
        frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
        @SuppressWarnings("serial")
        JPanel panel = new JPanel(new GridLayout()) {
            @Override
            public Dimension getPreferredSize() {
                return new Dimension(1300, 600);
            }
        };
        panel.setBorder(BorderFactory.createLineBorder(Color.blue, 5));

        graph = new SingleGraph("Tutorial", false, true);
        Viewer viewer = new Viewer(graph, Viewer.ThreadingModel.GRAPH_IN_ANOTHER_THREAD);

        final ViewPanel viewPanel = viewer.addDefaultView(false);
        viewer.enableAutoLayout();

        graph.setAutoCreate(true);
        graph.setStrict(false);
        graph.addAttribute("ui.quality");
        graph.addAttribute("ui.antialias");

        label = new JLabel("Enter Numbers : ");
        enter_numbers = new JTextField(15);
        Font bigFont = enter_numbers.getFont().deriveFont(Font.PLAIN, 17f);
        enter_numbers.setFont(bigFont);
        show_graph = new JButton("SHOW GRAPH");

        viewPanel.add(label);
        viewPanel.add(enter_numbers);
        viewPanel.add(show_graph);
        show_graph.addActionListener(showGraphListener);

        panel.add(viewPanel);
        frame.add(panel);
        frame.pack();
        frame.setLocationRelativeTo(null);
        frame.setVisible(true);

        viewPanel.addMouseWheelListener(new MouseWheelListener() {
            public void mouseWheelMoved(MouseWheelEvent e) {
                if (e.getWheelRotation() == -1) {
                    zoomLevel = zoomLevel - 0.1;
                    if (zoomLevel < 0.1) {
                        zoomLevel = 0.1;
                    }
                    viewPanel.getCamera().setViewPercent(zoomLevel);
                }
                if (e.getWheelRotation() == 1) {
                    zoomLevel = zoomLevel + 0.1;
                    viewPanel.getCamera().setViewPercent(zoomLevel);
                }
            }
        });
    }

    private Connection createConnection() throws ClassNotFoundException, SQLException {
        Class.forName("org.h2.Driver");
        conn = DriverManager.getConnection("jdbc:h2:file:G:/hs_data/h2_db/test", "sa", "sa");
        return conn;
    }

    ActionListener showGraphListener = new ActionListener() {
        public void actionPerformed(ActionEvent e) {
            String user_input = enter_numbers.getText();
            if (user_input == null || user_input.isEmpty()) {
                JOptionPane.showMessageDialog(null, "Please enter atleast two numbers with comma seperated");
            } else {
                ArrayList<String> items = new ArrayList<String>(Arrays.asList(user_input.split("\\s*,\\s*")));
                try {
                    showGraph(items);
                } catch (SQLException e1) {
                    e1.printStackTrace();
                }
            }
        }
    };

    private void showGraph(ArrayList<String> items) throws SQLException {

        stmt = conn.createStatement();
        ResultSet rs = stmt.executeQuery("SELECT ANUMBER,BNUMBER FROM CDR LIMIT 4500");
        while (rs.next()) {
            result = rs.getString("ANUMBER");
            result2 = rs.getString("BNUMBER");
            graph.addNode(result);
            graph.addNode(result2);
            i++;
            graph.addEdge("String" + i, result, result2);
            for (Node node : graph) {
                node.addAttribute("ui.hide");
            }
            for (Edge edge : graph.getEachEdge()) {
                edge.addAttribute("ui.hide");
            }
        }
        conn.close();

        Dijkstra dijkstra = new Dijkstra(Dijkstra.Element.EDGE, null, null);
        dijkstra.init(graph);

        ArrayList<String> rl = new ArrayList<String>();
        ArrayList<String> lr = new ArrayList<String>();
        rl = items;

        lr.addAll(rl);
        Collections.reverse(lr);
        for (String anumber : rl) {
            lr.remove(lr.size() - 1);
            for (String bnumber : lr) {

                dijkstra.setSource(graph.getNode(anumber));
                dijkstra.compute();

                for (Node node : dijkstra.getPathNodes(graph.getNode(bnumber))) {
                    node.addAttribute("ui.style", "fill-color: blue;");
                    node.addAttribute("ui.label", node.getId());
                    node.removeAttribute("ui.hide");
                }

                for (Edge edge : dijkstra.getPathEdges(graph.getNode(bnumber))) {
                    edge.addAttribute("ui.style", "fill-color: red;");
                    edge.removeAttribute("ui.hide");
                }

                graph.getNode(anumber).addAttribute("ui.style", "fill-color: green;");
                graph.getNode(anumber).addAttribute("ui.style", "size: 16px;");
                graph.getNode(bnumber).addAttribute("ui.style", "fill-color: green;");
                graph.getNode(bnumber).addAttribute("ui.style", "size: 16px;");


            }
        }
        dijkstra.clear();
    }
}

Answer 1

您需要尝试Viewer 使用的布局算法。您可以通过将具体的Layout 传递给enableAutoLayout() 来指定布局：SpringBox 是默认设置，但LinLog 可能值得一试。另请参阅此 list of attributes with a predefined meaning for the layout algorithms，以及显示的示例 here 和 here。