1回答
将二维数组转换为包含节点和边的图
、、、、
我的问题是，为了创建我的pacman棋盘，我使用了一个一维数组，但我想对ghosts实现BFS算法，据我所知，除非我有一个包含节点和边的图，否则我无法执行这一操作……因此，在我的代码中，我尝试将一个新创建的2d数组转换为一个散列映射，并对键( node )使用迭代器，该节点包含"Value“，这是板上
浏览 22提问于2021-04-28得票数 3
4回答
编辑两个图形之间的距离
、、、
我只是想知道，就像我们有两个字符串之间的Levenshtein距离(或编辑距离)的字符串一样，图是否也有类似的东西？我的意思是，标量度量标识了将图G1转换为图G2的原子操作(节点和边的插入/删除)的数量。
浏览 0提问于2013-05-06得票数 21
2回答
[0, 1, 1, 0, 0],[1, 1, 0, 1, 0],[0, 1, 0, 1, 0]] 然后，我得到了一个聚类标签i的数组，与这个图相关联，即 cluster = [1,1,2,2,3] 表示节点1和节点2在同一组中，节点3和节点4在同一组中，节点5在独立的组中。问题是，我怎样才能得到组内和组间<em
浏览 29提问于2020-07-10得票数 1
回答已采纳
1回答
我有一个图，它是由PHP中的邻接矩阵(即一个二维数组)导出的。我希望能够绘制这个图的图像，节点是圆，箭头表示边。如果可能的话，我还想用一些标签来装饰节点/边。我不喜欢使用GD，因为绘制图形需要相当多的计算才能做到正确(决定边的长度，<em
浏览 1提问于2013-06-18得票数 0
1回答
我希望编写一个程序，将每个潜在的子系统与所有其他潜在的子系统进行比较，而不考虑图、节点或边的数量，并找到中心节点不共享公共邻居的子系统组。该程序的目标是找到一组中心节点，这些节点的邻居对子系统来说都是唯一的，即没有邻居出现在另一个子系统中。这也意味着所有子系统中的节点总数，中心节点和<
浏览 0提问于2017-08-27得票数 1
3回答
我正在尝试创建一个二维数组来表示一个加权图。为了生成矩阵，我创建了一个数组数组，如下面的构造函数所示。该矩阵将存储连接两个节点的边的权重。例如，graph1将存储点1和2之间的边的权重。nodeDegree[c]=0; {
浏览 0提问于2010-12-07得票数 1
回答已采纳
1回答
把格转化成图？
、、、
假设我有一个d乘以Z的点格，且间距相等，那么如何有效地将其转化为一个节点是两点之间的点和边的图当且仅当这些点是相邻的？这个例子很简单，原因有两个：
浏览 0提问于2016-02-27得票数 2
回答已采纳
2回答
假设我有一个x节点的图。我首先表示它，然后在算法Y的帮助下，为每个节点分配值。然后，我想刷新图表，以显示计算出来的值。问题
1)我需要创建一个2d数组，索引作为节点名，即字符串。我不知道什么是最好的方法？( 2)什么是最好的图</em
浏览 3提问于2010-08-09得票数 0
1回答
我在解决一个图问题。这是一个无向图。假设有4个顶点(1,2,3,4)，顶点如下所示。1,21,43,1G(i，j)和G(j，i)都存在于上面(G-图，I-源顶点，j-底座顶点).现在，我需要将所有G(j，i)从它中移除。这可能是有效的方法。我尝试将所有的I顶点插入到一个数组中，将j顶点插入到另一个数组中。有点像a[1] = 1 and b[1] = 3
so
浏览 3提问于2013-02-22得票数 0
回答已采纳
我试图在C++中实现一个图，我不确定是否有一种“正确”的方法来实现这一点。如果我的每个顶点包含它所指向的顶点列表，或者图对象应该包含一个顶点列表和一个边列表。
浏览 1提问于2013-10-04得票数 0
回答已采纳
谁知道在哪里可以找到将活动节点图(又称节点上活动图)转换为事件节点图(也称为箭头上活动图)的算法实现？请在您的答案中提供一个有效的算法。
提前谢谢。
浏览 0提问于2010-05-24得票数 3
回答已采纳
2回答
我有一个完全无向图，其中节点表示平面上点上的点，边是点之间的近似欧几里得距离。我想把这个图“嵌入”到一个二维空间中。也就是说，我希望将每个顶点转换为(x，y)位置元组，以便对于任何两个两个顶点v和w，边(v，w)的权重接近dist(v，w)。例如，如果我有一个具有节点A、B、C和D的图，以及具有权重的<
浏览 1提问于2013-01-15得票数 6
回答已采纳
3回答
我有一个有向无权图。给出了节点的数量和节点之间的所有链接。我试着用向量数组来完成这个任务，但是java不支持它。ArrayList和Vectors支持随机访问迭代器，但无法在java中实现，因为我是新手。我不想对它使用二维矩阵。我想将它实现为N个给定节点的数组，其中每个节点都有一个连接到它的节点的列表。例如，一
浏览 3提问于2011-10-22得票数 4
回答已采纳
2回答
如果每一行都包含特定节点的直接外部邻居，我如何将有向无环图表示为二维数组。例如，如果我有一个数组int edges，edges = { 1，2, 3 }意味着有从节点0到节点1，2和3的边。
浏览 1提问于2017-05-13得票数 0
2回答
我必须实现一个有向图(digraph)，它允许有多个弧(multigraph)，就像在链接的图像中一样。必须对图进行优化，以处理大量节点，但其中两个节点之间的一些边。图必须频繁更新，并且必须支持有效的路径搜索。在查询所用空间和时间之间取得折衷的有效数据结构是什么？该语言是标准C语言(仅限libc)。 graph example
浏览 17提问于2019-06-18得票数 4
回答已采纳
1回答
我需要使用整数数组生成一个图。图的边被保留为边，其中e是边的数量。我需要我的图形是连接的，即你应该能够遍历从所有节点到所有节点。
边= {0, 5 }表示连接节点0和节点5的边。您能建议一个算法吗？请记住，我将生成具有数百万个节点的
浏览 3提问于2012-04-03得票数 0
回答已采纳
这是一个练习考试，我正在练习on...not确定如何回答这个问题：
考虑在图中存储边的三种数据结构(邻接矩阵、邻接列表、边列表)。每种数据结构最适合什么类型的应用程序？如果我错了，请纠正我，但据我所知，邻接矩阵是表示图的最低效率的方法，因为在二维数组中有一些元素表示不存在的边，而其他两个数据结构只包含表示存在边的元素，所以任何操作的</e
浏览 2提问于2013-12-14得票数 0
1回答
我有一个由150万对元素(用‘’分隔)组成的数组： [0] => "element1 element2" [4] => "element4 element5" [6] => ... 每对元素都是唯一的，元素是15到20个字符<
浏览 5提问于2015-02-26得票数 2
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
