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

entrance of a graph and how nodes and edges linked together

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

所以我有两个问题。

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

  2. 如果我创建一条边 class 来存储边的一些标签或权重,我怎样才能 link 每个物体在一起?如何进入图形并到达任何边和节点?

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

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

关于图的问题:

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

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

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

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