在学习图形数据结构时，我了解到facebook也使用it.And，我知道节点代表人。边缘是否代表它们之间的连接？当我们和他们成为朋友的时候，我和那个新朋友之间有什么区别吗？
浏览 24提问于2019-09-27得票数 1
回答已采纳
1回答
我只是好奇facebook、linkdin等大型应用程序如何建模它们的内部图形数据结构。考虑到用户规模的性质，使用邻接表示是否可行，或者这些技术巨头在图形表示中使用了其他一些花哨的数据结构。
浏览 3提问于2014-05-21得票数 2
2回答
查看器的nodes和fragids是否表示有向图形数据结构？两个节点之间的边代表什么？
它总是表示一棵树，还是可能有多个连接组件？整数数组与它所表示的图形之间是否有可视的示例映射？
浏览 2提问于2017-03-21得票数 0
回答已采纳
3回答
我正在尝试用C语言实现一些图形算法，使用邻接矩阵作为支持数据结构。我需要实现一个加权图，用实数表示权重。
假设0和负数是边的正确权重，我如何表示两个节点之间的边的缺失？
浏览 2提问于2011-05-06得票数 2
回答已采纳
1回答
集合中所有可能的组合
、、、、
我有一组数字：1,461,91,141,3345,2232,93,93,329,2246,4515,115,615,315,4515,32我需要从它们那里获得组合，并且有一条规则，即每个新的对只能在后面的数字与对中的第一个数字相同的情况下才能被附加。
例如，如果我有一对{15,1}，下一对只能是{1,46}和下一对{46,45}，最后一对必须以整个集合的第一个数字结束。在这种情况下，它可以
浏览 0提问于2012-03-10得票数 1
我的文本使用顶点作为整数，用于表示数组的索引。我不确定这是为了简化概念，还是在实践中实际使用。
它们在现实世界中是如何表现的？数组索引的整数？地图键的对象？也许有人还可以添加一些真实世界的图形应用程序/库，以阐明它们是如何表示的？
浏览 1提问于2016-06-16得票数 1
1回答
算法和数据结构的实现
、、、、
我已经成功地实现了几种算法和数据结构。然而，我不确定我将如何实现一个图形算法，因为我需要表示一个图形。我正在尝试实现cormen et算法导论中的算法和数据结构。阿尔。但是，许多算法将图形作为输入，或者将树结构作为输入，您也不能将其作为文本提供。我不知道如何实现dijkstra，贝尔曼-福特，弗洛伊德-沃希尔，kruskal等。我能将任何图表示为矩阵吗，即使它是一个加权或有向图？因为我认为我可以对矩阵使用多维数组。我认为0或1可以指示是否存在边
浏览 0提问于2013-06-22得票数 0
3回答
自引用列表的使用
、、、、
我知道在Python这样的语言中创建自引用列表是可能的：>>> my_list.append(my_list)[1,2,[...]]1[1,2,[...]]谢谢。
浏览 0提问于2010-09-17得票数 11
1回答
C++图实现
、、
我需要数据结构易于操作和使用图形算法(如BFS、DFS、Kruskal、Dijkstra.)。我需要这个实现算法奥林匹克，所以更容易写的数据结构更好。你能建议这样的DS(主要结构或类，以及它们中将包含什么)吗？我知道邻接列表和邻接矩阵是主要的可能性，但我指的是更详细的代码示例。例如，上一次我必须为DFS实现一个图形时，我想到了这个DS： int start; struct Edge* nextEdge;然后
浏览 2提问于2011-03-31得票数 0
回答已采纳
7回答
我需要数据结构易于操作和使用图形算法(如BFS、DFS、Kruskal、Dijkstra.)。我需要这个实现算法奥林匹克，所以更容易写的数据结构更好。你能建议这样的DS(主要结构或类，以及它们中将包含什么)吗？我知道邻接列表和邻接矩阵是主要的可能性，但我指的是更详细的代码示例。例如，上一次我必须为DFS实现一个图形时，我想到了这个DS： int start; struct Edge* nextEdge;然后
浏览 5提问于2011-03-30得票数 51
回答已采纳
4回答
我的问题涉及创建有向图，通过与包含图形的文本文件进行比较来检查它是否唯一，如果它是唯一的，则将其附加到文件中。在这种情况下，最好的图形表示是什么？我正在使用Python，并且我将使用蛮力来检查图是否同构，因为图很小并且有一些限制。
浏览 0提问于2017-08-24得票数 5
3回答
我最近读了相当多的图形数据结构，因为我打算编写自己的UML工具。据我所知，我想要的可以建模为一个由顶点和边组成的简单图。顶点将具有一些值，因此最好将其表示为对象。据我所知，边不需要定向或加权，但我不想选择一种实现，这使得以后不可能包含这样的属性。受过纯面向对象编程的教育，我想到的第一件事就是用类来表示顶点和边，例如： - Array arrayOfEdges;
Class现在，当我阅读有关实现
浏览 0提问于2011-04-15得票数 7
回答已采纳
我有一个使用下面的代码创建的图表。创建一个简单的图，并在已经存在的两个节点之间添加新的节点和边。G.add_edge(13,1)创建的边显示为(1,13)。使用有向图(G.OrderedDiGraph)时，输出为：在这个有向图中，节点24和28
浏览 6提问于2019-09-15得票数 0
1回答
图时间复杂性
、、、
最近，我参加了谷歌的编码考试，还有一些关于图形数据结构的问题，其中一个问题是，他们给出了一个N个节点和M个边的无向图G，他给出了Q查询，在每次查询中，他给出了X，在这里我们必须检查是否有一条从X到Y的路径，每个边最多必须包含权重<= W。因此，我尝试将这些边存储在图的邻接列表表示中，并使用DFS方法和访问数组来检查是否存在遵循给定约束条件的路径。它解决了部分测试用例，而不是私有测试用例，因此，我认为它可能是稠密图，并且我使用了图的矩阵表示
浏览 7提问于2020-08-31得票数 2
回答已采纳
1回答
我对这个项目很感兴趣，我想了解更多关于RedisGraph内部的知识，并寻找Redis流和Redis图形模块之间互操作性的可行性。因此，我想知道在运行myGraph命令时，您构建了自己的“graphdata”数据结构是什么本地数据结构。是RedisGraph模块(或它的子组件、节点、边、路径)内的图形，它建立在已知的Redis数据结构上，例如集合、列表、...etc。或RedisGraph在其模块中使用本机新的数据结构</em
浏览 3提问于2021-02-02得票数 1
1回答
描述无向多重图的最佳数据结构是什么(针对速度和内存进行了优化)？
边的列表是不合适的，因为获取顶点的邻居在我的代码中经常发生。邻接列表并不好用，因为我必须保留有关已访问边的信息，并且当访问从1到3的边时(假设我正在遍历1的邻居，发现一条通向3且权重为w的边)，我必须在3的邻居列表中找到相同的边，才能将其标记为已访问，这是很慢的当每个单元格都是set<Edge>时，我考虑过邻接矩阵，其中E
浏览 0提问于2012-12-24得票数 10
回答已采纳
2回答
我正在尝试在c#中实现一些更复杂的数据结构，除了系统之外，不使用任何库。目前，我正在研究图形。
我已经创建了3个类来表示节点、有向边和无向边。我的图形类被声明为Graph<dataType, edgeType> (现在我假设单个图形中的所有边都是同一类型的)，并且我想根据使用的是有向边还是无向边在这个类中进行分支。
浏览 1提问于2020-02-28得票数 0
4回答
我正在使用邻接表表示法。 A:[B,C,D] means A is connected to B,C and D因此，由于散列/字典中没有关键字"D“，因此它将返回false。或者每当我连接两个节点时，我总是可以复制..但这并不是非常有效
浏览 0提问于2012-10-10得票数 1
回答已采纳
2回答
我真正想要的是修改算法本身，以便按原样处理图形。['A', 'B', 'D'] ['A', 'E', 'D']['A', 'E', 'F', 'C', '
浏览 0提问于2012-12-14得票数 0
回答已采纳
1回答
OSM和A*算法
、、、
我正在尝试写一个程序，使用OSM数据作为输入来计算从A到B的最短路径(A*算法)。该程序应在Android Java中工作。我使用来自OSM的数据，并使用osm_2po (是一个将OSM xml文件转换为sql文件的应用程序)将数据放入我的PostGIS数据库中。在算法中，我使用曼哈顿距离来计算H。
我的问题是:我的数据结构是否适合这样的实现？或者我必须使用为节点存储所有前置节点和后继节点的结构？我必须通过从数据库中获取数据来设置h吗？如果是，我如何计算h？
浏览 4提问于2013-05-28得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
