问题标签 [digraphs]

我遇到了以下程序，它编译时没有错误甚至警告：

活生生的例子。

程序是做什么的，那个笑脸是什么？

加权有向图在 python 中表示为字典的字典。像这样的东西（示例）：

我的问题涉及将此 digraph 对象传递给 Django 模板系统。在此示例中，“a”、“b”、“c”、“d”是图的节点，有向图表示这些节点之间的连接以及由整数值给出的每个连接边的权重。

考虑一个通用节点：node。

我在访问模板时遇到困难：digraph.node.items，在模板内。对于任何字典 D，D.items 都可以很好地工作。但当我们想要访问子词典的项目时（在上面的有向图中），则不然。这正是我想要的（但效果不佳）：

不打印adj_node和weight 。

我知道VIM支持有向图，如果可以使用:s命令就完美了，但我找不到使用它的方法！

我认为是这样的：

会很完美，但我没有找到digraph功能。提前致谢。

编辑
好的，在对内置 VIM 的功能进行了一些研究之后，我发现tr了该问题的第一个解决方案：

但是，我仍然想知道是否有一种digraph在表达式中使用的方法:)

In my language (albanian) "sh", "xh", "th", "dh", "ll" are one sound (letter) so I want to know is there any ISO standard that supports double character letters or if anyone has got any suggestion what should I do so that my app knows that when user writes "th" it is not "t" and "h" but letter "th"?

我想为二元关系和传递关系定义优雅的接口。我将二元关系视为一组对，某个集合 X × Y 的子集。事实上，我打算主要使用传递关系，但偶尔需要一般的二元关系。这主要是为了我自己的使用，但我最终可能会将它作为一个 FLOSS 库发布给其他用户。我希望我的定义在一般层面上是有意义的，因为我对这些类的使用还没有精确的要求：我需要它们用于与科学研究相关的实验工作，我现在有一些想法，但还不清楚是什么样的在进行研究时，随着更多想法的出现，我将需要大量的实验。

大概的概念

我（认为我）需要的核心如下。

（这只是核心特性，所以你明白我的意思——欢迎更好的遍历特性等等，见下文。）然后我会定义一个TransitiveRelation<E>extends BinaryRelation<E, E>，它不实现add而是提供addTransitive(F from, T to)。

重用经典收藏

当然，现在我想尽可能地重用经典的集合接口。看来番石榴的SetMultimap（javadoc，用户指南）具有我需要的核心功能等等。用户指南甚至提到了未标记有向图的用例。我看到直接使用的一个问题SetMultimap是术语不完全正确：在二元关系的情况下谈论“键”和“值”很奇怪。此外，它遗漏了一些东西。在 SetMultimap（设计为从键到值）中存在一种有意义的不对称性，而在二元关系中则不太有意义。SetMultimap 有一个接口（和实现），它允许给定一个“from”元素，有效地迭代（即不遍历整个关系）通过与其相关的“to”元素。同样，我希望能够拥有一个“to”元素，有效地迭代相应的“from”元素。所以我需要一些可以称为 BiSetMultimap 的东西（对应于 aMap<K, Set<V>>和 a Map<V, Set<K>>）。我无法在 Java 世界中找到这样的东西。

因此，我目前正在考虑将其定义BinaryRelation<F, T>为. 然后我可以在接口中创建更好命名的方法（在概念上等同于 中的方法），并且我可以添加一个提供“from”元素的方法。我可以提供基于两个保持同步的实现，一个代表关系，一个代表它的逆。SetMultimap<F, T>SetMultimapgetInverselyRelated(T to): Set<F>SetMultimap

这个问题有很多替代方法。例如，我可以定义BinaryRelation为扩展SetMultimap。或者我可以避免完全隐藏SetMultimap并通过BinaryRelation#asSetMultimap(). 这样我就得到了他们所有漂亮的方法接口。或者我可以完全放弃特定接口的想法并使用 aSetMultimap而不是 a BinaryRelation，然后考虑将反向遍历操作作为特定类中可用但不在接口级别上的优化功能。或者我也许可以使用 SetMultimap 以外的其他东西作为设计的基础。

因此，我的问题（终于！）：您如何看待我的方法？你能想到其他方法吗？我忽略了一些问题？我可以使用的现有解决方案？

可能的链接

我考虑过使用一些图形库（JUNG、JGraphT、Blueprint），但我认为它们不符合我的需求。在我看来，所有这些都有一个Edge增加复杂性的类（或 Edge 类型参数），并且没有一个提供像. 正如用户手册所说， Grph不提供顶点对象。我可能错过了一些东西，所以如果你不同意，请告诉我。SetMultimap

（编辑。）正如 Xaerxess 所提到的，这个番石榴问题建议将我在这里所说的 BiSetMultimap 添加到番石榴。

我能否以某种方式创建一个循环，该循环遍历我拥有的一些代码，并且每次它通过循环时都会a增加，并打印出底部的行？

更新

ha[a]in str1=h[a] 包含一堆这样的列表：

我在想如果我可以运行一个增加ain的循环str1 = h[a]，我可以得到这个输出：

但现在它只对我选择的那一条线重要a吗？这有道理吗？

我有一个图表，它代表一个由两个较小进程组成的大进程。每个较小的过程都由一个子图表示。但是，当我将其中一个子流程（假设“一个”）的结尾连接到另一个（“两个”）的开头时，另一个流程（“两个”）的起始形状最终与“一”的结尾。如何让箭头从一个的末尾指向两个的开头，但将两个的起始形状保持在其簇内？

这导致以下结果，我真的希望 start2_1 成为蓝色有界框中的顶部节点。

我正在尝试为家庭作业问题制作一个点脚本生成器，它进展顺利，除了我有这个问题，其中一些未在子图中定义的节点被放置在其中。例如下面的点脚本：

生成此图像：

“车辆”节点应该在“福特”子图之外。我在这里想念什么？

根据MISRA C++ 2-5-1我们通常应该避免弄乱有向图。虽然，我不明白为什么我们还应该避免使用易读的单词and,or等not来定义常见的运算符&&, ||, ...

该问题甚至被强调为 Sonar/MISRA的“主要”问题：

该规则是否还包括人类可读??=的二合字母（与神秘的,完全不同??/），或者该规则过于笼统？我没有发现使用它们有任何特别的风险或副作用，我错了吗？

加起来

这个 MISRA 规则是否有功能原因也包括人类可读的二合字母？我应该避免它们只是为了盲目地满足代码合规性规则还是隐藏一些真正棘手的原因？

背景：

我正在做一个测试项目来探索 THREE.js 中的有向图，我有一个不是 DOM 的数据结构，但与它共享许多属性。也就是说，结构是分层的，我可以执行（子图）选择。我已经建立了一个布局引擎。现在我想让它动态化。我的意思是我希望能够添加/删除/更新在这种情况下由场景对象表示的节点。

我喜欢在 D3.js 中处理这种情况的方式，但是该库似乎严重依赖于 DOM 中存在的数据（？）

我检查了源代码，让我有点头疼。

问题：

有谁知道 Mike Bostock 的进入、退出、更新模式是如何编码的，因为我想制作一个玩具实现来处理我的（非 DOM）场景。

提前谢谢了。