1回答
使无向图有向
、、
我有一个无向图，完全图，并希望将它转换成一个有向无圈图，在每个节点之间有一个(单向)路径。为了开始，我想添加随机边和停止一旦所有节点连接。需要研究的是一个算法(使用Python，但任何语言都可以)。因此，例如，这个图不再被进一步连接： \ / => / C
浏览 5提问于2014-10-08得票数 1
总而言之，我正在用Java语言对一个电源子系统进行建模，我需要一个有向无环图(-type)容器来存储我的数据。我在C++的标准模板库中找到了我需要的东西，那就是，它支持为同一个键存储多个数据值，我可以清楚地看到如何使用这个数据结构来存储power节点和键，以及它们的上行/下行连接。我的客户要求我用Java编写电源子系统模型，因此我需要一个与STL multiset相同的数据结构。我可能会推出我自己的游戏，但
浏览 2提问于2011-06-09得票数 2
回答已采纳
我有一个无向网络图，如下所示，我想打印该图的triad census。但是，nx.triadic_census(G)不支持无向图。import networkx as nxG.add_edges_from(
[('A', 'B'), ('A', 'C'), ('D', 'B'), ('E','
浏览 0提问于2019-02-17得票数 0
回答已采纳
1回答
我需要用C++写一个图表，我有一个小问题。我的图形应该是有向的或无向的，有权的或无权重的，基于矩阵或列表所有用户的选择。区分矩阵和列表图并不是什么大问题，因为它是两个不同的类，所以我在其他参数上遇到了一些问题。区分它们的最明显的方法是创建两个bool变量，并在每次添加和删除顶点时检查它们。
浏览 3提问于2012-04-30得票数 0
回答已采纳
1回答
我正在开发一个系统，在这个系统中，每个用户都定义了他们可以存储的数据的强类型定义，该定义由具有指定字段的类组成。还支持嵌入式类。
浏览 0提问于2022-02-18得票数 1
3回答
树是有向图还是无向图？
、、、
我读到树是图的特例。图可以是有向的，也可以是无向的。但是，如果我们把树看作一种数据结构，它是有向图还是无向图？
浏览 3提问于2013-01-14得票数 18
回答已采纳
1回答
我有一个时间演化图(例如，在不同的时间实例中，同一个图的5个快照)，我需要计算一些基本的网络度量，比如密度、大小、中心性等等。我想知道我可以使用什么样的基本数据结构来存储和执行每个图的计算。我遇到了很少的库，特别是JgraphT来保存无向图。UndirectedGraph<String, DefaultEdge> G =
new SimpleGraph<String, DefaultEdge>(Default
浏览 2提问于2015-03-09得票数 0
回答已采纳
1回答
Gremlin中的拓扑排序
、、、、
使用查询语言，是否有一种方法可以计算有向无环图的拓扑排序？例如，给定一个具有以下边的图我想要获得以下拓扑顺序之一：a, b, e, c, d或a, e, b, c, d或e, a,b, c, d。
浏览 12提问于2017-02-07得票数 1
回答已采纳
1回答
在条目处给出了一个无向相干图。用Prolog语言编写程序，输出图的欧拉圆。谢谢你的回答。例如，我有这样的优势：edge(b,e).edge(c,d).
edge(e,d).
浏览 3提问于2014-11-30得票数 2
回答已采纳
4回答
给定一组节点： ('B','C'), ('C','E'),('B','E'),实现以下目标的最佳方法是什么：
浏览 0提问于2012-06-12得票数 2
回答已采纳
2回答
我接到一个学校的作业，要做一个能够猜测输入语言的语言分析器。作业指出，这必须通过预先解析语言定义的文本并统计使用的字母，字母组合等，然后根据这些数据进行猜测来完成。我们应该使用的数据结构是简单的多维哈希表，但我想利用这个机会学习更多关于实现结构等的知识。我想知道的是要阅读的内容。我的算法知识非常有限，但我热衷于学习，如果有人能给我指明正确的方向。在没有任何实际知识的情况下，只是阅读不同的帖子，我目前正计划研究无向图作为字母组合的数据结构</em
浏览 2提问于2011-02-24得票数 1
1回答
如果这是无向图，则矩阵包含一些特定的模式，如下所示： 1 0 -1 0 0 0两行相同的顶点。两条边，方向不同。这是以下代表：但他这样做了：的问题是--如果边缘是随机放置的，那么如何降低的程度，
浏览 3提问于2013-06-15得票数 1
1回答
因此，我正在寻找另一种方法来存储单词和词义，以制作词典。哪一个是更好的可搜索的解决方案？可能是某种产生轻量级DBs的数据库。
还是搜索引擎的索引比DBs好？
浏览 0提问于2011-06-19得票数 4
1回答
例如，来自state1，state1.applyMove(move1)，将我带到state2
我不确定这是什么类型的图(无向图，有向图？)以及我需要在当前类中添加哪些信息才能实现图形结构。
浏览 0提问于2015-10-14得票数 0
将图(边/节点)作为数据结构使用时，有哪些好的Java API？
请在此维基的评论中添加对类似SO问题的引用。请直接编辑此维基条目中的列表。请添加已添加项目的摘要描述作为答案(每个答案一个项目)。
浏览 2提问于2010-01-28得票数 8
它成功地创建了一个无向图的邻接表。此外，它还执行深度优先搜索，并计算图中连接的组件的总数，同时还保持对最小组件中的顶点数量的计数。
浏览 0提问于2013-02-18得票数 0
回答已采纳
4回答
D3为严格的树结构的有向图提供了多种布局，如下所示：|\ / \我需要绘制一个节点层次结构，它不是树，而是一个有向无环图。这对于树布局来说是一个问题，因为几个分支会聚在一起：|\ \|有谁知道通用层次结构的D3布局吗？或者，对现有的树布局进行一些巧妙的修改？
浏览 5提问于2012-06-15得票数 25
点标记语言使用->和--来表示节点之间的有向和无向边。你知道有没有其他带有图运算符的编程或标记语言，有没有定义节点和边的标准、约定甚至是趋势？
浏览 0提问于2010-10-09得票数 0
我想知道在Google App Engine上实现无向图(以及图遍历)的最佳方式是什么。我目前在数据库中以列表的形式存储边，即 connect = db.ListProperty(str, required=True)
但这是出了名的低效我知道有向图的问题是posed ，但我发现它不太适合无向图。
浏览 2提问于2009-12-29得票数 8
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
