1回答
我有一个这样的图表： (1L, ("Alice", 28)), (3L, ("Edge(3L, 5L, ""),val graph = Graph(vertexArray, edges)
我想得到每条边上两个顶点的
浏览 9提问于2017-07-21得票数 2
回答已采纳
1回答
如果T是一棵树，并且给定T的内部(非叶)顶点的次数之和为50。如果T有13个内部顶点，它有多少个叶子？我知道握手引理的概念，其中度数加起来是边数的两倍，将有(n-1)个边。但我对如何显示这个总和的工作原理(不是任何代码)感到非常困惑。我能得到一些帮助吗？
浏览 4提问于2021-11-04得票数 0
2回答
假设我们有一个加权无向图，其中，对于任意两个顶点，都有一条唯一的路径连接它们。这里有n顶点和n - 1边，每条路的代价都是c_i。现在，如果每条连接两个给定顶点的路径都有一定的成本，这取决于它经过的道路，那么我们如何有效地计算所有城市之间的总成本呢？例如，每条道路的费用可以是
浏览 0提问于2017-01-14得票数 2
回答已采纳
2回答
对于一个无向图中的每个节点u，设两个度是u的邻居的度之和。演示如何计算整个二次数组。以线性时间表示的值，给定邻接列表格式的图。twodegree[u] = 0 twodegree[u] = twodegree[u] + degree[w]
有没有人能解释一下，在这种情况下，度数是什么，两个度数=两个度数
浏览 4提问于2013-11-01得票数 0
1回答
我读到过，中间中心性被定义为顶点位于其他节点对的最短路径上的次数。在这种情况下，有没有其他方法来计算中间中心性？
浏览 3提问于2020-12-31得票数 2
1回答
问题是：
我知道我们应该将图复制到G1和G2中，并可能使用Dijstra的算法。我不知道该如何将G1和G2连接起来，以便为这个问题找到正确的解决方案。
浏览 0提问于2015-11-26得票数 2
回答已采纳
2回答
图论-色度指数
、、
我必须编写一个程序来判断图是否d可着色--基本上我必须检查色度指数是d还是d+1，其中d是所有顶点的最大度数(vizing定理)。我知道这个问题是NP完全的，基本上它必须是强制的。我有一个想法，但不知道它是否正确-3)重复2
浏览 0提问于2011-05-26得票数 8
1回答
图在哈希表中的表示
、、、、
我目前正在写一篇关于图中聚类的硕士论文。我的教授说他想把图表示成哈希表。因为它比邻接矩阵需要更少的空间，并且在检查两个顶点之间是否存在边方面比邻接列表更快。无论如何，我在理解如何使用(完美的)哈希函数构建图时遇到了很多问题。我知道应该有两张桌子放在一起。第一个包含每个节点，第二个包含所有相邻顶点。但是我怎样才能找到正确的散列函数呢？在我构建了这个图之后，我必须为每条边分配一个权重。
浏览 16提问于2021-07-13得票数 0
我正在编写软件，根据它们的图形拓扑结构和每个原子的化学元素来表征化学结构。需要对它们进行唯一排序，以便评估两个键合图是否相等。顶点值(在元素周期表中的位置)和第二个w.r.t。边缘。每条边首先用较低值的索引表示，然后根据1)左索引和2)右索引按字典顺序对边进行排序。}}; 它之所以排序，是因为交换两个顶点，重新标记引用它们的边并重新排列边
浏览 26提问于2019-09-30得票数 2
2回答
我想要解决的问题是：( a)给出一种算法，该算法生成两个顶点(s，t)之间超过最小红边量的路径。( b)给出一种算法，该算法在两个顶点(s，t)之间产生一条经过极小数目红边的从s到t的最小蓝边的路径。
到目前为止:对于a)，我可以使用修改后的BFS算法。当查看顶点v时，首
浏览 1提问于2014-03-10得票数 3
回答已采纳
1回答
在一个有循环和负边的无向图中，使用BFS (使用遍历的最小顶点)在O(log )时间内找到目的地是可能的吗？例如:给出一个具有N个顶点和N条边的简单连通图G(简单图是一个无向图，它没有环，并且在任何两个不同的顶点之间不超过一条边)。很明显，图G只包含一个圈，您可以假设这个圈的长度是奇数(这个圈中有奇数个顶点)。顶点的</
浏览 0提问于2013-05-11得票数 2
4回答
将一组顶点连接成一个最优加权图
、、、、
这实质上是将n个目的地与尽可能少的道路连接起来的问题。两个顶点之间的边的重量很容易计算(例如两个顶点之间的笛卡尔距离)。我想要一个算法，给出欧几里得空间中的一组顶点，返回一组边，这些边构成一个连通图，其边的总重量尽可能小。
图语言中
浏览 4提问于2013-09-27得票数 1
回答已采纳
1回答
要计算S1的流入和流出，请注意，从"v“到S中某些顶点的每一个边减少(从V)流出的量与减少流入(对S)的数量相同；从S的某个顶点到v的每个边减少流入(至v)的数量与减少流出(S)的数量相同；所有其他边都提供S1的流入或流出当且仅当它们对S或v这样做的话，因此，流入和流出对于S1是相等的</em
浏览 1提问于2011-12-28得票数 0
回答已采纳
2回答
曲面网格模型有两种，一种是闭合网格，如球体或立方体；另一种是开放网格模型，即模型的表面不是一个闭合的环。它是从某个地方打开的，就像一根中空的管子。我想要的是检测开放网格模型的边界顶点。在闭环网格中没有边界，但在开放网格中，我们必须检测边界顶点，以便进行一些平滑、细分等操作。请建议我如何选择/检测边界顶点？执行此操作的最佳方式是什么？通过比较三角形
浏览 2提问于2012-08-02得票数 6
回答已采纳
我使用igraph包中的degree()函数为一个包含7个唯一边的小示例边列表计算出边上两个顶点的度数索引，我想知道如何将这些度数索引呈现到同一个唯一边上的两个顶点的两个单独列中，以下是我的示例代码：g <- gra
浏览 9提问于2020-02-25得票数 0
回答已采纳
我正在尝试使用图形工具来快速计算从源顶点到最大距离内所有顶点的距离，使用我为每条边提供的成本属性。 我想我必须使用dijkstra_search函数，但是我如何指定停止条件呢？我有一个有效的示例，但我认为它遍历了整个图(需要几秒钟，因为它是荷兰的整个公路网)。其次，在dijkstra_search函数完成后，生成：(vertex-id，distance)列表的最快方法是什么？
浏览 21提问于2020-01-23得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
