algorithm - 图的入口以及节点和边如何连接在一起

Question

我学习了一些图论，例如遍历、最小生成树等。但只是理论，我在编程时从不使用它们。

所以我有两个问题。

1. 如果树的入口是它的根，那么图呢？如何在构建后继续跟踪它？

2. 如果我创建一个边类来存储边的一些标签或权重，我如何将每个主体链接在一起？如何进入图形并到达任意边和节点？

如果我问了转储问题，我很抱歉，但在编程方面，图形对我来说太模糊了。并感谢您的帮助。

Answer 1

其实，树和图都是算法中的基本数据结构，你平时没有用到，因为你没有面对过复杂的实际问题。你可以引用这个[ https://cstheory.stackexchange.com/questions/19759/core-algorithms-deployed][1]看看树和图在一些著名的开源软件中是如何使用的。

关于Graph的问题:

1. 图的入口总是(图结构+入口节点)，图结构是数据和可以描述图的关系。例如矩阵或邻接表。所以当你使用Graph时，从入口节点开始，你可以根据图算法对任何Node或Edge进行操作。

2. 假设您使用矩阵来存储图形，您的输入是:

   V1，V2，权重，你可以用一个赋值来表示，Matrix[v1][v2] = weight。矩阵将每个物体连接在一起。获取边时，可以使用Matrix[node1_of_edge][node2_of_edge]。并且节点由索引整数表示。

不知道我描述的是否看得懂，我觉得如果你刚接触数据结构和算法，你需要多看书，多练习，才能完全理解相关的数据结构和算法。你现在只需要更多的模仿和思考!