java 画有向图-CFANZ编程社区

如何用Java画有向图

简介

在本文中，我将向你介绍如何使用Java绘制有向图。作为一名经验丰富的开发者，我将指导你完成这个任务。我们将按照以下流程来实现这个目标。

流程图

st=>start: 开始
op1=>operation: 创建有向图对象
op2=>operation: 添加顶点
op3=>operation: 添加边
op4=>operation: 绘制有向图
e=>end: 结束

st->op1->op2->op3->op4->e

步骤解析

步骤 1：创建有向图对象

// 导入所需的类
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

// 创建有向图类
public class DirectedGraph {
    private Map<String, List<String>> graph;

    // 构造函数
    public DirectedGraph() {
        this.graph = new HashMap<>();
    }
}

在第一步中，我们需要创建一个有向图对象。我们使用Java中的Map和List来表示有向图。Map用于存储顶点及其对应的邻接顶点，List用于存储邻接顶点的列表。

步骤 2：添加顶点

// 添加顶点方法
public void addVertex(String vertex) {
    if (!graph.containsKey(vertex)) {
        graph.put(vertex, new ArrayList<>());
    }
}

在第二步中，我们需要添加顶点到有向图中。我们使用addVertex方法来添加顶点。如果该顶点不存在于图中，我们将其添加到graph中，并创建一个空的邻接顶点列表。

步骤 3：添加边

// 添加边方法
public void addEdge(String source, String destination) {
    if (graph.containsKey(source) && graph.containsKey(destination)) {
        List<String> edges = graph.get(source);
        edges.add(destination);
    }
}

在第三步中，我们需要添加边到有向图中。我们使用addEdge方法来添加边。首先，我们检查源顶点和目标顶点是否存在于图中。如果存在，我们获取源顶点的邻接列表，并将目标顶点添加到该列表中。

步骤 4：绘制有向图

// 绘制有向图方法
public void drawGraph() {
    for (String vertex : graph.keySet()) {
        System.out.print(vertex + " -> ");
        List<String> edges = graph.get(vertex);
        for (String edge : edges) {
            System.out.print(edge + " ");
        }
        System.out.println();
    }
}

在第四步中，我们需要绘制有向图。我们使用drawGraph方法来遍历图中的所有顶点，并打印每个顶点及其邻接顶点。