directed-graph

    0热度

    1回答

    所以基本上,我有一个n乘m的浮点值数组,我试图找到任何第1行值和第m行值之间的最短路径。图中的节点(i, j)对于任何不处于边缘(0 < i < n-1)且不在最后一行(j < m-1)的节点都有子节点{(i, j+1), (i-1, j+1), i+1, j+1)}。我正在寻找一种算法来及时解决这个特定的问题。我目前的思路围绕A *搜索展开,但让我知道您的想法。

    2热度

    1回答

    有一个有向图,有一个称为根的指定节点,从中可以找到所有其他节点。每个终端节点(没有传出边缘)都有一个字符串值。 中间节点有一个或多个传出边缘,但没有与之相关的值。将节点连接到其邻居的边缘有一个字符串标签。从单个节点发出的边缘标签是唯一的。图中可能有循环! 什么是用于检查是否两个这样的定向(可能具有周期)的曲线图的最佳图形算法(如上所述)是相等的?

    0热度

    1回答

    我想要一种消除循环有向图或主要锦标赛边的算法,并输出具有最少边数的树种结构。 消除应基于双方的重量,如下所述,作为一个简单的现实世界的例子。 如果有三个朋友A,B,C。假设借款&彼此之间的回报。 A人必须转移B人 - 10美元。 B人必须转移C人 - 20美元。个人C必须转让A人 - 20美元。 在最终解决方案中,尽量减少彼此之间的转账次数,我们可以重新排列上面的内容,例如“B人将转移A人--10

    2热度

    1回答

    给定G,一个有向图,是否有一条通过G中所有顶点的路径(不一定是简单路径)? 我首先需要检查在非循环图和强连通图中发生了什么,然后使用强连通组件的图来找到一般图的解。 到目前为止,我已经发现对于强连通图总是有一条路径。对于非循环图,如果有多个源,则路径永远不会存在。另外,如果有一个D out大于1的顶点,路径将永远不会存在。 问题是,我不确定最后一个是否正确,如果错了,我的算法是错误的。

    5热度

    1回答

    我用下面的例子来生成有向图 http://bl.ocks.org/1153292 我想添加一个点击事件,以便当用户点击一个节点上,显示节点的标题 到目前为止,我这样做 var circle = svg.append("svg:g").selectAll("circle") .data(force.nodes()) .enter().append("svg:circle")

    1热度

    1回答

    邻接列表上工作的邻接表 - >有向加权图 一类看起来像这样的,即首部: class CGraph; class CMap { public: //voided constructors and destructors //functions one is: void SetDirGraph(string commands); private: CGr

    2热度

    2回答

    我有一个有约20个节点的有向图,我需要修正它们的位置。所以,我使用neato来生成我的svg文件。问题是,如果我使用直线,我有边缘重叠的一些节点。如果一个集合-Gsplines = true -Gsep = 1,边缘很好地避免了节点,但是它们是相互节点(也就是说,来自a→b和b→a的节点)在彼此顶部显示... 下面是其中的一部分,例如,边9→12和12→完全重叠。 有没有人知道解决这个问题的方法?

    1热度

    2回答

    我在寻找柠檬来处理我的寻路,因为它有搜索和最短路径算法等等。 事情是,我一开始就已经坚持了解柠檬如何工作,他们有一个教程,但没有问题的论坛。 我对有向图的理解是,你有一个节点,它可以链接或不链接到另一个节点,然后你有一个权重。 例子: A B C A 0 1 0 B 1 0 5 C 0 0 0 在此,A连接到B重量为1,C连接到什么(所以一旦你C你被卡住),并B连接到A与1和B值连接到

    0热度

    1回答

    我想实现一个递归的深度第一次遍历加权图(但是,它好像我的输出总是关闭的,因为在我得到额外的访问节点,这就是我目前有工作: void Dfs(int u, vector<bool> visited, vector <char> label, vector < vector <int> > adj) { visited[u] = true; cout << label[u]; for (in

    3热度

    1回答

    我在寻找创造有向图,我可以四处移动节点和扩大/缩小图形时,我举个例子,点击一个节点上的工具。我想在QT界面中使用图形。我想过尝试Boost Graph Library,但似乎只能用它创建图形的图像文件。我还没有深入到BGL中;那么是否有人知道是否有可能使用BGL绘制图形,然后我可以移动节点? QT中可以使用它吗?还是有其他工具?