图形可视化

为了直观地显示图形，必须在每个顶点分配一个位置。上一节介绍了如何使用 graph 接口、abstractgraph 类和 unweightedgraph 建模类对图。本节讨论了如何以图形的形式显示图表。为了显示图形，您需要知道每个顶点的显示位置和名称。我们定义了一个名字，以确保图形可以显示。 displayable 它有获取的接口 x- 和 y- 创建坐标及其名称的方法，并创建 displayable 代码如下的顶点实例.

具有 displayable 顶点的图形现在可以显示在名字上 graphview 在窗格上，如下面的代码所示。

要在窗格上显示图形，只需将图形作为构造函数中的参数传输即可创建 graphview 的实例（第 9 行）。必须实现图的顶点类 displayable 接口可以显示顶点(第一) 13-22 行）。对于每个顶点索引i，调用graph.getneighbors(i)返回其邻接列表(第26行)。你可以从这个列表中找到和 i 所有相邻的顶点，并绘制一条线 i 与相邻的顶点连接(第) 27-34 行）。

以下代码给出了显示上图的示例，如下图所示。

import javafx.application.Application;
import javafx.scene.Scene;
import javafx.stage.Stage;

public class DisplayUSMap extends Application {
    @Override // Override the start method in the Application class
    public void start(Stage primaryStage) {
        City[] vertices = {new City("Seattle", 75, 50),
                new City("San Francisco", 50, 210),
                new City("Los Angeles", 75, 275), new City("Denver", 275, 175),
                new City("Kansas City", 400, 245),
                new City("Chicago", 450, 100), new City("Boston", 700, 80),
                new City("New York", 675, 120), new City("Atlanta", 575, 295),
                new City("Miami", 600, 400), new City("Dallas", 408, 325),
                new City("Houston", 450, 360)};

        // Edge array for graph
        int[][] edges = {
                {0, 1}, {0, 3}, {0, 5}, {1, 0}, {1, 2}, {1, 3},
                {2, 1}, {2, 3}, {2, 4}, {2, 10},
                {3, 0}, {3, 1}, {3, 2}, {3, 4}, {3, 5},
                {4, 2}, {4, 3}, {4, 5}, {4, 7}, {4, 8}, {4, 10},
                {5, 0}, {5, 3}, {5, 4}, {5, 6}, {5, 7},
                {6, 5}, {6, 7}, {7, 4}, {7, 5}, {7, 6}, {7, 8},
                {8, 4}, {8, 7}, {8, 9}, {8, 10}, {8, 11},
                {9, 8}, {9, 11}, {10, 2}, {10, 4}, {10, 8}, {10, 11},
                {11, 8}, {11, 9}, {11, 10}
        };

        Graph<city> graph = new UnweightedGraph(vertices, edges);

        // Create a scene and place it in the stage
        Scene scene = new Scene(new GraphView(graph), 750, 450);
        primaryStage.setTitle("DisplayUSMap"); // Set the stage title
        primaryStage.setScene(scene); // Place the scene in the stage
        primaryStage.show(); // Display the stage
    }

    public static void main(String[] args) {
        Application.launch(args);
    }

    static class City implements Displayable {
        private int x, y;
        private String name;

        City(String name, int x, int y) {
            this.name = name;
            this.x = x;
            this.y = y;
        }

        @Override
        public int getX() {
            return x;
        }

        @Override
        public int getY() {
            return y;
        }

        @Override
        public String getName() {
            return name;
        }
    }
}

</city>

类 city 将顶点建模定义为坐标和名称(第一) 39-63 行)。使用这个程序 city 创建一个类型顶点的图(第 30 行)。由于city实现了displayable，为图表创建的graphview对象在窗格中显示图表(第33行)。

以上是图形可视化的详细内容。请关注图灵教育的其他相关文章！