问题标签 [edges]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
586 浏览

android - Android 问题:无限滚动查看

我有一个实现了滚动的自定义视图,但它似乎在图像上滚动。
即使我找到图像的边缘,它也会一直滚动到空白背景。

我不能使用 WebView,因为我也有一些 Canvas sutff。
有谁知道如何为这个问题设置限制?
如何适合滚动的图像边缘?


编辑:我在@JosephEarl 的帮助下找到了最好的解决方案。
我只设置了左侧和顶部边界,因为我的图像比屏幕大。
此外,我在使用缩放功能时关闭了边界,否则我无法再移动它。

1) 在onTouch事件的 ACTION_MOVE 情况下,插入以下代码:


2)使用缩放时打开关闭边界。
将以下代码添加到您的 ACTION_POINTER_UP 案例中:


就这样。
以下是所有相关方法和完整的onTouch事件:

0 投票
2 回答
7831 浏览

java - 计算图中的所有顶点

我对 java 还很陌生,我已经为这个练习苦苦挣扎了两个星期(这是我学校的家庭作业)。我需要创建一个拓扑排序并打印出所有可能的连接。我现在已经阅读了很多关于拓扑排序的内容,但是我们必须使用这行特定的代码。当我有顶点列表时,我很确定我可以进行拓扑排序。我的问题是,我不知道如何列出这个给定代码中的所有顶点。谁能给我一些提示或线索或者一个例子,我真的很感激。

这是我们需要使用的给定代码:

0 投票
2 回答
561 浏览

java - 创建图形查询语言(节点/边缘/超边缘)

我正在创建一个 API,它使用额外的属性和助手来封装JPA对象。我不希望用户访问数据库,因为我必须为 API 的使用者提供某些查询功能。

我有以下内容:

节点/边缘/超边缘示例

基本上 aNode可以是某个type,这将决定可用属性的种类。所以我需要能够根据不同的类型和属性来查询这些“路径”。

例如:从一个节点开始,找到一个路径typeA > typeB & attr1 > typeC

所以我需要做一些简单的事情,并且能够将查询编写为字符串,或者可能是构建器模式样式。

到目前为止,我所拥有的是一个访问者模式,它设置为遍历节点/边缘/超边缘,这允许进行某种查询,但这并不是很简单,因为您必须为新类型的查询创建一个新的访问者。

到目前为止,这是我的实现:

上面的代码执行了一个查询,检查起始节点是否有质量2.5并且链接节点(子节点)没有属性。访问者执行 acondition.check( Node )并返回一个布尔值。


我从哪里开始为更简单的图创建查询语言?注意:我没有使用现有图形库的选项,我将拥有数十万个节点,加上边..

0 投票
1 回答
5631 浏览

algorithm - 从图中删除边后如何更新 MST?

我有一个用邻接列表表示的图,他的 MST 用父数组表示。

我的问题是我需要从图中删除一条边并更新父数组。

我已经设法处理以下情况:

  1. 边缘不存在;
  2. 边缘在图中但不在 MST 中(MST 不变);
  3. 并且边缘是来自两个节点的唯一路径(在这种情况下,我返回 null,因为图未连接)。

当边缘在 MST 中并且图中的边缘处于循环中时,我该怎么办?我需要在O(n+m) 复杂性中做到这一点。

我用红色写边的成本。

0 投票
1 回答
1523 浏览

algorithm - Bellman-Ford 算法跟踪

我不知道在哪里发布这个问题,我只想知道我是否正确地进行了这个跟踪。我得到了这张图

图表

这是问题:

在以下有向图上显示 Bellman-Ford 算法的轨迹,使用顶点 t 作为源。在每一遍中,按照(x, t),(y, z),(u, t),(y, x),(u, y),(t, x),(t, y) 的顺序松弛边缘),(t,z),(z,x),(z,u)。每次通过后显示 d 值。图表是否有负权重的圆圈?您如何使用 Bellman-Ford 算法对其进行检查?

我得到的答案是 u=12, t=0, x=4, y=12, and z=-3,而且它没有负权重圆。这个问题值得很多分,一个错误意味着减去很多,所以我不知道还有谁必须为我检查这个。谢谢你。

0 投票
3 回答
7236 浏览

python - 检查 iGraph 中两个顶点是否连接

在 iGraph 0.6 for python 2.7 中是否有一个非常短的表达式来查看索引指定的两个顶点是否通过边连接?

我在某处发现:

但在python中我会收到一条错误消息:“NameError:未定义全局名称'are_connected'”

上面的表达式可能是 R 或完全错误的。我不知道。R 不足以满足我对我的项目的尝试。

我的图是无向的,并且有许多本教程中描述的顶点和边序列(vs 和 es):http: //hal.elte.hu/~nepusz/development/igraph/tutorial/tutorial.html

更新:我发现http://packages.python.org/python-igraph/igraph.GraphBase-class.html#is_multiple is_multiple 和 is_mutual 我认为他们每个人都可以做到这一点,但我仍然得到错误: “NameError:未定义全局名称‘are_mutual’”。

在互联网上,我找不到如何正确实现它的示例。我还在找。

0 投票
1 回答
1541 浏览

python - 在 Python 2.7 的 Igraph 0.6 中按大小/长度绘制边(不适用于 R)

看来我找不到以下问题的解决方案:

我想按大小(长度,而不是宽度)绘制边缘。

我的意思是,如果 V1 和 V2 顶点之间的边的值等于 20,我想将该边精确地绘制为 20 像素。

如果 V2 和 V3 之间的另一条边为 60,则该边在图中将更长。

我找不到如何指定边缘大小或长度。也许像其他绘图属性(顶点大小、颜色、宽度等)一样简单的代码线是不可能的。Igraph 教程没有给出答案。恐怕很难。

即使我猜固定边会给出一个恒定的形状,图形的形状方向也不重要。

该图是无向的,但有许多顶点和边序列。

0 投票
2 回答
1136 浏览

python - 使用 Python 的 Igraph 绘制边缘标签或类似标签

我只想将标签绘制到图形的顶点而不是边缘。

非常简单的案例:用于无向图的 Kamada Kawai 布局。

我幻想着这样的事情:

为了证明我的问题是正确的,因为我研究了很多,但只发现了这个:

边缘标签。它们将被转换为字符。指定 NA 以省略边缘标签。

默认情况下省略边缘标签。

这里

我无法理解上面的报价。对不起。

  • 是否可以将标签绘制到边缘?
  • 大约。如何?
0 投票
2 回答
1549 浏览

opengl - 如何获得硬边 - OpenGL

我怎样才能在我的地形上获得坚硬的边缘。我在 GLSL 中有一个简单的环境和漫反射着色器。我认为片段着色器正在插入顶点法线并导致平滑着色。你们需要我的代码还是我可以启用一些设置?

当前没有硬边的地形:http: //twirlbound.com/uploads/terin.png

0 投票
0 回答
992 浏览

android - 画一个边缘褪色的环形?

如何在可绘制对象中获得边缘褪色的环形?我试过这个,但它不工作

我想要这样的东西: