如何在 Android 中创建具有边和顶点的图形

Question

我想创建图（带有边和顶点），以实现一个名为 3 色的问题。我只需要一些关于如何开始的指导，我应该使用多个视图并将每个视图绘制为一个圆圈，然后如何连接视图之间的线（边）？我应该一直使用像素还是有另一种方法，更简单的方法，因为在处理大图（超过 10 个顶点）时计算像素很复杂。

谢谢。

Answer 1

你要的叫drawing on Canvas.

作为基本示例，您可以看到这段代码，它将创建 2 个顶点和连接它们的边：

public class MyView extends View {

    private final Paint p;
    private final Path path;
    private final Point point1;
    private final Point point2;

    public MyView(Context context) {
        super(context);

        p = new Paint(Paint.ANTI_ALIAS_FLAG);
        p.setStrokeWidth(10);
        path = new Path();

        point1 = new Point(200, 300);
        point2 = new Point(700, 800);
    }

    @Override
    protected void onDraw(Canvas canvas) {
        // draw first vertex
        p.setStyle(Paint.Style.FILL);
        p.setColor(Color.GREEN);
        canvas.drawCircle(point1.x, point1.y, 15, p);

        // draw the edge
        path.reset();
        path.moveTo(point1.x, point1.y);
        path.lineTo(point2.x, point2.y);
        p.setStyle(Paint.Style.STROKE);
        p.setColor(Color.CYAN);
        canvas.drawPath(path, p);

        // draw second vertex
        p.setStyle(Paint.Style.FILL);
        p.setColor(Color.BLUE);
        canvas.drawCircle(point2.x, point2.y, 15, p);
    }
}

这将导致：

Answer 2

我发现这个库是一个很好的来源： https://github.com/LordVulkan/Graphs

如何在 Android 中创建具有边和顶点的图形

How to create graph with edges and vertices in Android

android

android-canvas

android-drawable

graph-theory

android-paint