前言
前些时日左羊在弄数据血缘与数据地图时，涉及到些图相关的知识内容特此记录下。
左羊的粗浅理解
当我们谈论数据结构中的图结构时，指的是由节点（顶点）和连接节点的边组成的图形结构。图结构在计算机科学领域中广泛应用，例如网络路由、社交网络分析和地图路径规划。本文介绍了图结构的基本概念，并提供了一个在Java中实现图的示例代码。
一个图由一组节点和一组连接节点的边组成。
节点可以表示任何对象，而边则表示节点之间的关系。根据边的性质，图可以分为无向图和有向图。
无向图中的边没有方向，表示节点之间的双向关系；
而有向图中的边有方向，表示节点之间的单向关系。
Java实现
在Java中实现图结构，常用的两种表示方法是邻接矩阵和邻接表。在这里，左羊将使用邻接表来表示图。 先定义一个节点类来表示图中的节点：
class Node {
int id;
List<Integer> neighbors;
public Node(int id) {
this.id = id;
neighbors = new ArrayList<>();
}
public void addNeighbor(int neighborId) {
neighbors.add(neighborId);
}
}
然后，定义一个图类来表示图结构，并实现一些基本的操作，例如添加节点和添加边：
class Graph {
List<Node> nodes;
public Graph() {
nodes = new ArrayList<>();
}
public void addNode(Node node) {
nodes.add(node);
}
public void addEdge(int srcNodeId, int destNodeId) {
Node srcNode = getNodeById(srcNodeId);
if (srcNode != null) {
srcNode.addNeighbor(destNodeId);
}
}
public Node getNodeById(int nodeId) {
for (Node node : nodes) {
if (node.id == nodeId) {
return node;
}
}
return null;
}
}
使用以上代码，我们可以定义一个图，并添加节点和边：
Graph graph = new Graph();
Node node1 = new Node(1);
Node node2 = new Node(2);
Node node3 = new Node(3);
graph.addNode(node1);
graph.addNode(node2);
graph.addNode(node3);
graph.addEdge(1, 2);
graph.addEdge(2, 3);
graph.addEdge(3, 1);
通过以上示例代码，我们成功创建了一个包含三个节点和三条边的图。
图结构在计算机科学中扮演着重要的角色，并用于解决各种实际问题。如果您对图结构感兴趣，我建议您进一步阅读以下参考文献以获取更深入的了解：
参考文献
- 《算法 第四版》 . 作者 . Robert Sedgewick, Kevin Wayne
- 《数据结构与算法分析 - Java语言描述》 . 作者 . Mark Allen Weiss
