1回答
Skiena算法一书中的一个问题：我认为桥是一条边，它的末端顶点是一个割节点，因为移除割节点会断开图</
浏览 3提问于2012-05-28得票数 5
回答已采纳
图的变换有没有什么算法或名字，可以把边变换成顶点，把顶点变换成边？这样我们就可以得到一个新的图表，或者任何类似的问题？我不确定这是否真的有意义，但如果你能就这样的问题给我任何提示，我会很高兴。
浏览 6提问于2012-12-04得票数 18
1回答
C#高级图形可视化库
、、、
我正在为C#寻找一个具有以下特性的高级图形可视化库：能够与图形交互，也就是说，单击节点和边缘上的为节点和边缘定制样式，如边框宽度&颜色、形状、颜色(对象的颜色)、标签、标签格式(粗体、斜体等)来自前端编程，上面的许多特性确实是许多JavaScript库(如vis.js、西格玛js、.)的子集。请提供一个简单易用的API。
我看过Graphviz
浏览 0提问于2017-06-15得票数 2
回答已采纳
我有一个相当抽象的问题，我想过，但找不到一个有效的解决方案。问题rules = [{ canMatchWith: [0,问题
给定一个id数组作为输入，没有排序并且可以有重复项，那么输出一个数组以使每个元素都出现在其相邻元素的canMatchWith数组中的有效算法是什么？另一个有趣的问题是:在尝
浏览 11提问于2021-09-06得票数 0
1回答
如何找到特定大小的点簇
、、、
给出一个点的列表，我想找出N个点的所有“簇”。我对集群的定义是松散的，可以调整为任何允许最简单的解决方案:它可以是某个大小的圆内的N个点，也可以是彼此距离内的N个点，或者其他有意义的东西。启发式是可以接受的。其中N=2，我们只是寻找所有靠近的点对，这很容易用k-d树高效地做(例如，递归地将空间分解成八分相或其他东西，其中每个区域是树上的<
浏览 0提问于2013-11-14得票数 0
1回答
我正在尝试构造一个有效的算法，得到无向图和边e(u，v)，并决定这条边是否属于图中的某个圈，而不是所有的圈！我的方法是从图中取出边( u，v)，然后运行BFS来查看v是否仍然可以从u到达。如果是，那么原始图就有一个包含e的圈，否则就没有。但是我不太确定如何调整算法，以确定边是否属于图的所有圈。
浏览 11提问于2017-12-30得票数 2
回答已采纳
3回答
我有一个图结构，其中我一个接一个地删除边，直到满足某些条件。我的大脑完全停顿了，我找不到一种有效的方法来检测移除一条边是否会导致我的图分裂成两个或更多个图。强力解决方案将是执行bfs，直到可以从随机节点到达所有节点，但对于大型图，这将花费太多时间……
有什么想法吗？编辑:经过一些搜索之后，我想要做的似乎与fleury的算法非常相似，我需要找出一条
浏览 2提问于2009-10-14得票数 2
2回答
是否有已知的检查图是否为的算法？或者，我已经找到了关于无向图的完整性检查的。为了检查有向图的完备性，下面的修改是否有效？检查图中有向边的数目是否为n(n-1)
检查每个顶点是否直接连接到完全不同的n-1顶点。如果我没有遗漏任何东西，而且这些条件
浏览 0提问于2019-07-22得票数 2
回答已采纳
1回答
我正在做一个项目，在这个项目中，我得到了一个权重为A或B的边列表。我最终需要确定是否可以创建一个具有'x‘个A边数的生成树。现在，我正在尝试列出在创建最小生成树时使用的所有边，并通过列出我使用过的顶点来做到这一点。如果使用了其中两个顶点，则会丢弃该边。我遇到的问题是，一旦我到达我的图的末尾，我经常会得到两半没有连接的图
浏览 2提问于2016-11-25得票数 0
1回答
确定哪组边会导致负循环？
、、、、
我有一个有向图G= (V，E)，其中边有权。某些边可能具有负权重，但G不包含任何负循环。
我有一组新的边S，如果加到G上，会导致一个负循环。我想确定这些边中的哪一个，当加到G上时，会导致负循环。
浏览 1提问于2014-05-02得票数 2
1回答
唯一的最大流算法
、、
如何检查图网络是否包含唯一的最大流？有没有什么多项式时间的算法可以做到这一点？谢谢!edit2:我需要知道图网络是否有唯一的最大流(我只能以一种方式将最大流从源发送到汇点)。
浏览 2提问于2013-12-31得票数 2
是否有一种(文献)算法可以将索引大于1的所有节点分割为每条传入边的一个节点，以便每个分割节点只有一条传入边和所有原始传出边？示例:假设我们有这样一个有向图:A <-> B <-> C(从A到B，B到A，B到C和C到B的有向边) B的索引数为2，这意味着B应该被分成两个节点，每个节点都有一个传入边以及所有原始传出边。该算法应将此图</
浏览 6提问于2019-12-27得票数 1
回答已采纳
2回答
锦标赛图
、
锦标赛是通过为无向完全图中的每条边分配方向而获得的有向图(有向图)。也就是说，它是一个有向图，其中每一对顶点都由一条有向边连接。如果图是锦标赛图，用什么算法来查找？
浏览 4提问于2009-11-29得票数 2
回答已采纳
1回答
我正在做一些培训，有一个测试用例我不能通过，我认为这是一个错误的案例，对于双边连接的Graphy，但答案说它是真的 "adjacentlists": [ [0, 1], [3, 5], ] 如果我去掉边，这个图将被分成两部分1-2和3-4-5。所以它不是双向连接的。 根据定义:如果对于图的每条边，从图中
浏览 21提问于2021-07-30得票数 1
1回答
如何检测有向图是否唯一连通？
、、、、
一个有向图如果在每对顶点之间都存在一条路径，则称为唯一连通图。如何识别一个图是否具有此属性？这需要按照O(n+m)顺序进行，其中n是图的顶点数，m是边。
很明显，图中不应该有任何交叉边或向前边。
浏览 5提问于2013-11-12得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
