无向图的Pandas边列表数据框架的邻接矩阵

文章/答案/技术大牛

发布

0回答

python、pandas、numpy、dataframe

2,3,5,4],df1 = pd.DataFrame(data1, columns = ['node1','node2','weight'])输出：1 0 0 1 00 1 0 0 0我的</em

浏览 1提问于2017-12-02得票数 2

2回答

锦标赛图

algorithm、graph

锦标赛是通过为无向完全图中的每条边分配方向而获得的有向图(有向图)。也就是说，它是一个有向图，其中每一对顶点都由一条有向边连接。如果图是锦标赛图，用什么算法来查找？

浏览 4提问于2009-11-29得票数 2

回答已采纳

4回答

表示要存储在文本文件中的图形的最佳方法

python、python-2.7、graph-theory

我的问题涉及创建有向图，通过与包含图形的文本文件进行比较来检查它是否唯一，如果它是唯一的，则将其附加到文件中。在这种情况下，最好的图形表示是什么？我正在使用Python，并且我将使用蛮力来检查图是否同构，因为图很小并且有一些限制。

浏览 0提问于2017-08-24得票数 5

1回答

如何在Python中将加权边表转换成邻接矩阵？

python、dataframe、graph-theory

数据存在于excel文件中，其中第一列代表第一节点，第二列表示第二节点，第三列包含权重。例：橙色苹果32

浏览 0提问于2018-03-04得票数 2

回答已采纳

0回答

如何检查给定的无向图是否有传递方向？

java、algorithm、graph、adjacency-matrix、undirected-graph

如果一个无向图的边可以以这样的方式定向，即如果(x，y)和(y，z)是结果有向图中的两条边，则在结果有向图中也存在边(x，z)，则无向图有传递方向。我正在使用真实的食物网络，我需要检查一个密集的无向图(它模拟食物网络中的竞争)是否具有传递方向。在Java中，

浏览 10提问于2016-07-03得票数 1

回答已采纳

1回答

删除G(j，i)项

arrays、data-structures、graph

我在解决一个图问题。这是一个无向图。假设有4个顶点(1,2,3,4)，顶点如下所示。1,21,43,1G(i，j)和G(j，i)都存在于上面(G-图，I-源顶点，j-底座顶点).现在，我需要将所有G(j，i)从它中移除。这可能是有效的方法。是否有删除重复项的有效算法(这里我说，bcoz G(i，j) = G(j，i)。哪种数据结构是<e

浏览 3提问于2013-02-22得票数 0

回答已采纳

1回答

图的边删除

graph

我们得到了一个没有loops.We的无向图，我们必须检查是否可以删除边，使得每个顶点的度为1。请给我建议一下有效的方法。

浏览 0提问于2014-01-05得票数 0

1回答

生成随机图

c++、algorithm、graph

让人输入一个整数N作为图中的顶点数。 cin >> N; gen_ra

浏览 2提问于2016-04-20得票数 2

1回答

用Prolog实现Floyd和Warshall的算法

prolog、floyd-warshall

我想用Prolog对这个算法进行编程，首先我需要从一个图形列表创建一个矩阵。我以前也这样做过(也是在你们中的一些人的帮助下)，但现在我不知道如何将其存储在列表中(我认为这是prolog中最好的方法)。程序的逻辑对我来说并不难，而是如何处理数据。很抱歉给您添了麻烦，并提前表示感谢！我的矩阵生成器：graph(a,a).graph(b,d).graph(a,e). graph(e

浏览 0提问于2011-04-22得票数 1

回答已采纳

2回答

是二分的吗？

code-golf、decision-problem、graph-theory、binary-matrix

二部图是一个图，它的顶点可以被划分成两个不相交的集合，因此在同一集合中没有一个边连接两个顶点。图是二部图当且仅当它是2-可着色的.挑战您的任务是，给定一个无向简单图的邻接矩阵，确定它是否是一个二分图。也就是说，如果边连接点i和j，则矩阵的(i，j)和(j，i)项都是1。由于图</em

浏览 0提问于2017-11-17得票数 13

回答已采纳

2回答

随机邻接列表生成器

c#、graph-theory、adjacency-list、clique-problem

我目前正在开发一个应用程序，以便在我最后一年的项目中找到图形中的最大集团。我已经完成了大部分项目，并刚刚开始测试应用程序。应用程序目前使用邻接表作为输入，我想知道是否有人知道邻接表随机生成器，以便我可以测试我的应用程序？非常感谢

浏览 5提问于2012-08-03得票数 2

回答已采纳

1回答

用R中的新边更新图

r、graph、plot

我有一个邻接的matrix10x10，我使用igraph中的graph.adjacency(矩阵)绘制这个图。现在，我想更新这个图，并从另一个matrix10x10中添加一些边。我需要一个像点或线这样的函数，可以用边列表或新的邻接矩阵在现有的图上画新的边。提前谢谢，对不起我的英语不好。图书馆(图片)

浏览 1提问于2015-04-22得票数 0

回答已采纳

1回答

从火炬几何封装看train_test_split_edges中的正负边

python、graph、pytorch、classification、pytorch-geometric

我试图在图中找到负边和正边的解释，如函数train_test_split_edges 的开头所解释的那样。根据doc文件，它说函数应该将一个图拆分成“正的和负的train/val/test边”。对这件事来说，正面边或负面边的含义是什么？根据编码，正边“似乎”是图的邻接矩阵上三角形中边

浏览 6提问于2021-04-02得票数 4

回答已采纳

1回答

约束规划求解器(gecode)图的模型建议

constraint-programming、gecode

问题：给定标记(1.n)无向图，在Gecode中创建一个模型，用于查找具有给定序列度的超图：为什么不使用邻接矩阵呢？因为图往往是大而稀疏的为什么不邻接列表？建模问题作为一个集

浏览 42提问于2016-11-25得票数 0

回答已采纳

2回答

除了邻接表或邻接矩阵外，是否还有其他数据结构来表示图？

data-structures、graph、graph-algorithm、adjacency-matrix、adjacency-list

我正在寻找不同的数据结构来表示图形，我研究了Nvidia工具包，并在source_indices，destination_offsets的帮助下找到了表示图形的新方法。我对图的这种新颖的表达方式着迷，我寻找其他表示图形的方法。但没有发现任何新的东西。我在想，除了邻接矩阵或列表之外，还有其他方法来表示图吗？

浏览 4提问于2018-04-02得票数 5

回答已采纳

2回答

如何从城市顶点构建无向图

algorithm、graph

我知道城市的位置，我把城市当作顶点。我想创建无向图，以便以后计算最短路径树。我的问题是如何首先为城市创建无向图？

浏览 30提问于2018-01-25得票数 1

2回答

在用于操作的计算机程序中，将使用哪种技术来表示非常大的无向图？

algorithm、data-structures、graph、graph-algorithm、undirected-graph

我正在使用一个非常大的无向图(公司的电子邮件网络)。我正在使用邮件的大型无向图，那么哪种表示法更好呢？邻接表还是

浏览 0提问于2018-01-22得票数 1

1回答

将Map用于图形

java、data-structures、graph、map、hashmap

您好，我要为课程实现一个图数据结构(图不是要求的一部分，我选择使用它来解决问题)，我的第一个想法是使用邻接表来实现它，因为这需要更少的内存，并且我不希望在我的图中有那么多边。但后来我突然想到。我可以使用Map (具体地说是HashMap)来实现邻接列表图数据结构。而不是顶点列表，我将有一个顶点的Map，然后保存一个从边到顶点的简短列表<

浏览 0提问于2012-08-30得票数 3

回答已采纳

1回答

如何在matlab中将边列表绘制成网络图

matlab、networking、social-networking

我有一个类似于‘test.edglist’的边缘列表文件。我想把它画成一个网络，比如节点和边。如何在matlab中实现？该图必须表示网络图。

浏览 2提问于2013-06-09得票数 0

回答已采纳

2回答

C++中有向无圈图的邻接表转换为邻接矩阵

c++、graph-theory、depth-first-search、directed-acyclic-graphs、topological-sort

我试图在C++中使用DFS实现拓扑排序，但为此，我不得不将邻接列表转换为邻接矩阵。我遇到的问题是，对于DAG，每个节点都可能没有一个输出边，所以我不能简单地创建一个具有这样一个函数的邻接列表，该函数对于一个无向图是有效的：-{ l[v].push_back(u

浏览 7提问于2019-11-18得票数 1

回答已采纳

点击加载更多