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

时间:2017-04-04 07:59:33

标签: android android-canvas android-drawable graph-theory android-paint

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

感谢。

2 个答案:

答案 0 :(得分: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);
    }
}

这将导致:

enter image description here

答案 1 :(得分:1)

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