Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
Javascript 有向无环图库? (图形可视化不是必需的)
我有一个最好用图表表示的数据集 它由 6 或 7 个不同 类型 的节点组成 具有有向边 相互依赖 保证不具有循环依赖 数据集本质上是分层配置的模板 用户需要能够从所需的不同层中选择配置的位和片段 并自动引入相关位 一般的 UI 需求是用户从
javascript
Graph
graphtheory
directedacyclicgraphs
最短的两条不相交路径;两个来源和两个目的地
We re given an unweighted undirected graph G V E where V lt 40 000 and E lt 106 We re also given four vertices a b a b I
Algorithm
Math
Optimization
graphtheory
如何在有向图中找到最小顶点集,以便可以到达所有其他顶点
给定一个有向图 我需要找到可以到达所有其他顶点的最小顶点集 因此 该函数的结果应该是最小数量的顶点 从该顶点可以通过有向边到达所有其他顶点 可能的最大结果是如果没有边 则将返回所有节点 如果图中存在循环 则对于每个循环 选择一个节点 哪一个
Algorithm
graphtheory
查找无向图中的所有循环
如果我有一个无向图 如何获得所有循环的列表 例如 从下图中 我想要循环 a b d e c a b c b d e 这在多项式时间内是不可能的 如果可能的话 我们可以用它来找到所有循环 从而找到最大长度的循环 这意味着我们可以在多项式时间内
Algorithm
graphtheory
感人片段
任何人都可以建议我为此的算法 您将获得 x 轴上 N 个线段的起点和终点 这些片段中有多少可以被恰好两条垂直于它们的线接触到 即使是在它们的边缘 输入示例 3 5 2 3 1 3 1 5 3 4 4 5 5 1 2 1 3 2 3 1 4
Algorithm
Sorting
datastructures
graphtheory
overlapping
如何在线性时间内计算最小瓶颈生成树?
利用克鲁斯卡尔算法 我们可以在最坏情况下以 O E log V 找到最小瓶颈生成树 这是因为每个最小生成树都是最小瓶颈生成树 但我被这个求职面试问题困住了this course 即使在最坏的情况下 我们如何在线性时间内找到最小瓶颈生成树 请
检测有向图中循环的最佳算法[关闭]
Closed 这个问题是基于意见的 目前不接受答案 是否有一种有效的算法来检测有向图中的循环 我有一个有向图 表示需要执行的作业的时间表 作业是节点 依赖项是边 我需要检测该图中导致循环依赖的循环错误情况 Tarjan 的强连通分量算法 h
Algorithm
graphtheory
directedgraph
有VF2算法的工作示例吗?
我一直在读VF2算法用于查找两个图是否同构 但不知何故错过了大局 可能是我缺少该领域的相关背景 但我所看到的只是我在每个步骤中需要使用的一堆规则 而没有看到为什么要执行这些步骤的直观解释 从基本的谷歌搜索来看 这似乎被认为是查找两个图是否同
Algorithm
languageagnostic
Graph
graphtheory
如何使用 MATLAB 绘制邻接矩阵图
我想创建一个图 显示邻接矩阵中节点之间的连接 如下所示 gplot似乎是最好的工具 但是 为了使用它 我需要传递每个节点的坐标 问题是我不知道坐标应该在哪里 我希望该函数能够为我找出一个好的布局 例如 这是我使用以下任意坐标的输出 A 1
MATLAB
matrix
Octave
graphtheory
adjacencymatrix
坐标压缩
问题 您有一个 N x N 网格 1 我尝试用 BFS 解决这个问题 但是对于非常大尺寸的网格来说它太慢了 然后我听说了坐标压缩 有人可以解释什么是坐标压缩 它是如何实现的 我在哪里可以了解更多信息 在广阔的场地上几乎没有什么障碍 如果将字
Algorithm
Compression
Coordinates
graphtheory
«
1
2
3
4
5
6
7