1回答
我是R的新手，问题可能很简单。但是我自己找不到答案。 我有两个共享公共节点的边列表。我想把它们放到一个图中。但我希望如果node1和node2在EL1和EL2中都有优势，那么它们之间就会有两条线。
浏览 17提问于2019-03-08得票数 1
回答已采纳
1回答
现在我得到两个投影图，A和B。这两个图有相同的节点集，但边缘类型不同。我希望将两个图合并为一个图，即在将合并的图导出到数据库之前，允许两个节点之间的两个边。我怎么才能用密码做这件事？
浏览 10提问于2022-03-28得票数 0
谁知道在哪里可以找到将活动节点图(又称节点上活动图)转换为事件节点图(也称为箭头上活动图)的算法实现？请在您的答案中提供一个有效的算法。
提前谢谢。
浏览 0提问于2010-05-24得票数 3
回答已采纳
2回答
是二分的吗？
、、、
二部图是一个图，它的顶点可以被划分成两个不相交的集合，因此在同一集合中没有一个边连接两个顶点。图是二部图当且仅当它是2-可着色的.挑战
您的任务是，给定一个无向简单图的邻接矩阵，确定它是否是一个二分图。也就是说，如果边连接点i和j，则矩阵的(i，j)和(j，i)项都是1。由于图是无向的、简单的，它的邻接矩阵是对
浏览 0提问于2017-11-17得票数 13
回答已采纳
1回答
我有一个有一些边的图。每个边都有一个权重/成本，还有一个标签/类型，可以是red和green。然后，应根据此设置/逻辑添
浏览 1提问于2021-06-22得票数 1
回答已采纳
我发现这两个图之间有共同的节点。我想将两个图中的公共节点合并为一个图。我从图1中获得了节点的边序列(公共)，类似地，我从图2中提取了相同节点的边序列。我如何将这两个图中的边序列合并为一个图？
浏览 4提问于2018-07-16得票数 0
回答已采纳
2回答
学生分组的图论算法
、、、
我考虑了一个图，其中每个学生都是一个节点，如果学生可以在同一组中，那么两个节点通过边连接(例如，他们要么有必须在一起的约束，要么没有不能在一起的约束)。
浏览 0提问于2014-11-20得票数 2
我在Spoj上做了一个问题，基本上可以归结为检测一个图是否是二分图。我试着用dfs对图形进行着色，但是太慢了。有人评论说
有人能解释一下他的意思吗？我认为他想说的是，对于每个节点，您存储节点和代表元素
浏览 0提问于2018-11-11得票数 0
3回答
我需要一个合并或连接到图的算法，我的意思是图1的最后一个节点应该是图2的第一个节点的前导。图1： \ /图2： | \这就是我需要的： \ /
4->5->6->7
浏览 2提问于2012-03-13得票数 0
回答已采纳
1回答
二部图是一个图，它的顶点可以分成两个独立的集合U和V，使得每条边( U，v)要么连接从U到V的顶点，要么连接从V到U的顶点。换句话说，对于每条边(u，v)，要么u属于U，v属于V，要么u属于V，v属于U。我们也可以说，没有连接同一集合的顶点的边。有关更多信息和最佳做法，请访问：我知道有一个</e
浏览 2提问于2020-11-02得票数 1
1回答
几天前，我正在研究区间图来解决已知的资源分配问题，因为我们知道有一种贪婪的方法可以在多项式时间内解决这个问题(色数)，并给出区间图中每个顶点的颜色(在一般图中寻找色数的问题是NP-完全的(Karp的3-我想知道:如果有一个不是区间图的图，但这是因为它有且只有一个长度大于3的无弦圈(有一条边，当你去掉它，它就变成了区间图)，它会使在这种图上寻找色数的问题NP-完全吗？
浏览 0提问于2011-01-23得票数 1
1回答
我对图形很陌生，我试图用Java来解决这个问题：public class Vertex {
private final
浏览 4提问于2020-06-23得票数 1
回答已采纳
4回答
最小路径-所有边至少一次
、、、、
我有很多圈的有向图，可能是强连通的，我需要从它得到一个最小的圈。我的意思是我需要得到循环，这是图中最短的循环，每条边至少被覆盖一次。但这种解决方案不适用于有向图。Edit>>该图的所有边都具有相同的成本-例如1
浏览 2提问于2010-03-02得票数 5
回答已采纳
需要对它们进行唯一排序，以便评估两个键合图是否相等。我用一个值数组和一个索引对数组来表示一个图，例如 vertices = {"C", "H", "H", "H", "H"};
edges = {{0, 1}, {0, 2}, {0, 3}, {0, 4}}; 首先对图进行w.r.t排序。顶点值(在元素周期表中的位置)和
浏览 26提问于2019-09-30得票数 2
目前，我总是复制图形，删除边，并检查桥和桥的数量是否发生了变化。我对每条边重复此操作，然后返回边的列表。从列表中选择一个并将其删除。当我想移除几条边时，我会重复整个过程几次。
浏览 0提问于2021-10-10得票数 0
1回答
我试图理解如何基于Erdős-Rényi模型正确生成有向随机图。我看过erdos_renyi_graph函数在上。我将实际网络的节点数(5317)设为n个参数，然后对p计算：我将平均度计算为应用该概率，生成了一个具有5317个节点和415.727个边的随机图。比我的真实网络(207.167
浏览 2提问于2016-04-26得票数 0
回答已采纳
我需要实现一个简单的平面图，其中每个顶点都有坐标。该图的一个要求是我可以快速检查以下内容：可以假设的一个不变量是该图不包含任何相交的边。我正在寻找可以一步一步地构建图形的算法:每次向图形添加一条边时，我需要重新排列相交的边。
我知道有R树，但我正在寻找更简单的。
浏览 3提问于2017-07-14得票数 0
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
