给定任何一个无向图G，是否总有一种方法可以给它的边增加方向，使每个顶点的入度和出度之差不大于1？
例如，G由顶点1、2和3以及无向边1--2、1--3和2--3定义。然后，有向版本1 -> 2、2 -> 3和3 -> 1使所有顶点的入度和出度之差为0。
浏览 8提问于2020-11-19得票数 1
1回答
所以我试图生成一个随机有向图，这样每个顶点都有3个节点和1个外部节点。但是图形工具似乎被困在了deg_sampler()函数中。
浏览 3提问于2015-12-03得票数 0
回答已采纳
2回答
打印每个顶点的入度和出度
、、、、
我正在努力解决这个algoritm问题：
如何编写theta(m+n)算法来打印m边n顶点有向图中每个顶点的入度和出度，其中有向图是使用邻接表表示的。
浏览 2提问于2012-09-18得票数 2
这些元素中的每一个要么是0，要么是一个数字]0,1] (余弦相似度)-节点i和j之间的边的权重。每个节点有120个邻居，这意味着在numpy的每一行中有120个非零元素。为什么我的节点不都是120度？
浏览 27提问于2021-04-07得票数 0
2回答
如何使图像旋转(动画)
、、、、
我有一个正方形的图像，我知道如何让它旋转。但不确定如何让它像这里的动画一样旋转：注意它是如何旋转的..。然后停了一下..。然后再次旋转..。诸若此类。extension UIView { let rotateAnimation = CABasicAnimation(keyPath: "transform.rotation")
rotateAnimation.fromVa
浏览 27提问于2017-05-07得票数 2
回答已采纳
3回答
有向图的一个例子来说明它： A/ \ | |线程1执行Dfs(B)，最终将E着色为灰色，并执行dfs(E)
浏览 2提问于2012-05-22得票数 11
1回答
从票证打印路线
、、
票证只有两个属性，起点位置名称和目的地名称。例如从德里到纽约。在一年结束的时候，旅行者把他所有的票都集中在一起，试图绘制出他一年中的旅程。以可读的格式打印他可能的旅行路线。他不记得他的起点位置了。
浏览 1提问于2016-09-28得票数 0
我想找出有一个“出度”的论文/节点/顶点(即，他们引用了一篇论文)，但没有“在度”(他们没有被任何人引用)。谢谢你的帮助!编辑:举个例子，只有一个入度而没有出度的边缘列表如下所示：Paper2 -> Paper3Paper1 -> Paper4
Paper5-> Paper
浏览 9提问于2020-02-11得票数 0
回答已采纳
2回答
我有一个有向图，并希望导出一个顶点表，其中包含"in度数“、"out度数”和“总度”等指标。g <- graph( c("John", "Jim", "Jim", "Jill", "Jill", "John"))
现在我们有了一个样本有向图，我想得到每个顶点的入、出和总度。degree(g, mode = c
浏览 6提问于2016-12-15得票数 0
回答已采纳
6回答
我经常读到一些编程语言比其他编程语言更清晰，我几次问自己，是否有一种客观的方法来衡量一种语言的清晰度，以便在给定抽象语法的情况下，设计出尽可能清晰和人性化的具体语法。简而言之:如何才能达到语法的最大清晰度？你知道如何量化一种语言的“清晰度”或“表现力”吗？谢谢。
浏览 6提问于2010-09-25得票数 4
回答已采纳
1回答
我有一个图G(V，E)，它包含一个入度为0的顶点集起点，以及另一个出度为0的顶点集终点。如何在V中找到顶点B的最小集合，而不是在START或END中，从而导致顶点START和END完全断开。请注意，这是一个DAG，所以我不相信Tarjan的清晰度算法适用。
浏览 1提问于2015-07-29得票数 0
澄清一下:顶点A的内度为0，出度为1，而顶点B的内度为1，出度为0。
是否有一个特殊的词来描述顶点A(正在进行指向的顶点)，是否也有一个特殊的词来描述顶点B(被指向的顶点)？编辑:我不是在寻找一个描述零度或零度的顶点的词。这里有一个更精细的例子:假设顶点A指向顶点B，然后指向顶点C(即A->B->C)。当然，顶点B既没有0的内次，也没有0的出度.但是，在顶点A和
浏览 5提问于2017-03-26得票数 0
回答已采纳
1回答
我们如何绘制入出度分布的3D图。我发现这里的图：真的很有趣，但我不知道我们是否可以用r来绘制它？有什么想法吗？更新:我使用的数据是入学位和出学位的学位分布：[1] 0.30117450 0.19379195 0.10654362 0.06291946 0.03775168
浏览 2提问于2013-09-10得票数 0
1回答
我想创建一个有向图，其中只有入(或出)度分布是无尺度的。最好我想用python (networkx)实现它。我在networkx中没有找到任何实现。
提前谢谢你。
浏览 6提问于2020-05-24得票数 0
1回答
我被一个编程问题困住了。我需要帮助！问题如下。给出一个单词列表，如果可能的话，我必须返回true，如下所示。我应该如何实现这一点？
浏览 3提问于2013-11-01得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
