首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >图的入口以及节点和边是如何连接在一起的

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

Stack Overflow用户
提问于 2015-01-13 09:08:00
回答 1查看 91关注 0票数 0

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

所以我有两个问题。

  1. 如果一棵树的入口是它的根,那么图呢?我怎么才能在建造它之后继续追踪它呢?
  2. 如果我创建一个边缘类来存储边缘的一些标签或重量,我如何将每个身体连接在一起?我如何进入一个图形,并能到达任何边和节点?

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

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2015-01-13 09:35:04

实际上,树和图都是算法中的基本数据结构,由于没有遇到复杂的实际问题,所以通常不使用它们。您可以参考这个[https://cstheory.stackexchange.com/questions/19759/core-algorithms-deployed][1]来了解一些著名的开源软件是如何使用树和图形的。

关于图的问题:

  1. 图的入口总是(图结构+入口节点),图结构是描述图.e.g矩阵或邻接表的数据和关系。因此,当您使用图,从入口节点开始,您可以操作任何节点或边缘根据图形算法。
  2. 假设您使用矩阵存储图形,您的输入如下: V1,V2,weight,您可以通过赋值Matrixv1 = weight来表示这个值。矩阵把每个人联系在一起。当获得优势时,可以使用Matrixnode1_of_edge。节点由索引整数表示。

我不知道我所描述的是否可以理解,我认为如果你是数据结构和算法的新手,你需要阅读更多的书,并做更多的实践来完美地理解相关的数据结构和算法。你现在只需要更多的模仿和思考!

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/27918397

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档