directed-graph

0热度

1回答

有一个有向图G = [V ; E]，边的权值为w(u, v)为(u, v) ∈ E。假设值{d[v], π[v]}; v ∈ V并声称，这些都是最短路径的长度和它v ∈ V前身节点，我怎么能验证，如果这个说法是真的还是假的，做没有从头开始解决整个最短路径问题？这是一个问题，我遇到了我的脑袋没有太多的想法..

0热度

1回答

从有向图形词典构建组

给定有向图的字典，表示嵌套组及其成员，返回给定组的所有用户。示例 - Hashmap- key|Values Group1- [ Group3, Group5, User8, User2] Group2 -[ Group1, User9] Group3 -[ Group4, User5] Group4 -[ User1, User3] Group5 -[ User4, User7

0热度

1回答

新图的深拷贝构造函数

我试图访问我的Node结构中的edges_，所以我可以做一个for-loop将边缘复制到我的拷贝构造函数的新图对象中。我收到以下错误，当我尝试访问节点中的edges_时，我感到困惑。 tests/Graph.tem:280:24: error: ‘struct std::pair<const std::__cxx11::basic_string<char>, std::shared_ptr<gd

0热度

1回答

枚举图中所有节点值的假迭代器操作

我试图让枚举图中所有节点值的假迭代器。只要序列由图中所有且仅有的节点组成，该图就可以以任何顺序抽象。应该有一个可变的限定符，并且这4个操作的实现很短，应该是每个函数只有1行。测试案例为4个假迭代器操作情况如下，假设通过假迭代操作，打印出的图节点的值的字符串： gdwg::Graph<std::string,int>> g for (g.begin(); !g.end(); g.next

0热度

1回答

在MongoDB中存储图形

在mongodb中存储有顶点和边的有向图的最有效方法是什么？我已经保存它作为一个集合node和集合edge其中每个边有source和target都指着node集合。但是，如果我想遍历图并检索后继者和前辈，这是最有效的方法吗？编辑每个节点和边缘不会有太大的其他数据（也许2其他字段），并且每个节点将不具有许多边缘（间1-5）。

1热度

2回答

使用JGrapht找到有向边权图中的负周期

是否可以使用JGrapht在有向边权图中找到负周期？我浏览过Javadocs，发现我可以使用CycleDetector来检测周期，但不是特别的负周期。 CycleDetector找到周期，但是不知道如何以其他方式探索它们，却无法判断它们是否为负值。谢谢！

0热度

1回答

DGML - 将权重添加到链接

如何向DGML文件中的边或链接添加权重或值？ <?xml version='1.0' encoding='utf-8'?> <DirectedGraph xmlns="http://schemas.microsoft.com/vs/2009/dgml"> <Nodes> <Node Id="a" Label="a" Size="10" /> <Node Id="b"

1热度

1回答

Chu-Liu Edmond的算法（用于有向图）

我喜欢在有向图（有时可能有循环）中找到最小生成树（甚至森林）。一个解释here有一些错误。 Python中的这个算法是否有任何包/代码实际上起作用？

2热度

2回答

可以多次访问顶点的TSP

我正在寻找解决一个问题，其中我有一个加权有向图，我必须从原点开始，至少访问一次所有顶点并以最短路径返回原点。本质上这将是TSP的一个典型例子，除了我不要有限制，每个顶点只能访问一次。在我的情况下，除了原点以外的任何顶点都可以沿路径访问任意次数，如果这样可以缩短路径的话。因此，例如在包含顶点V1, V2, V3这样的路径将是有效的，因为它是最短的路径图： ORIGIN -> V1 -> V2 ->

0热度

1回答

获取有向图的达成与SQL

给定节点的子集，我曾经在一个Postgres数据库向图，这些关系定义： CREATE TABLE node ( id int4 NOT NULL, "name" varchar NULL, CONSTRAINT pk_node PRIMARY KEY (id), CONSTRAINT unq_node_name UNIQUE ("name"), ); C