1回答
我需要用C++写一个图表，我有一个小问题。我的图形应该是有向的或无向的，有权的或无权重的，基于矩阵或列表所有用户的选择。区分矩阵和列表图并不是什么大问题，因为它是两个不同的类，所以我在其他参数上遇到了一些问题。区分它们的最明显的方法是创建两个bool变量，并在每次添加和删除顶点时检查它们。每个库都可以使用，如果它不表示图形本身的话。
浏览 3提问于2012-04-30得票数 0
回答已采纳
我有一个无向网络图，如下所示，我想打印该图的triad census。但是，nx.triadic_census(G)不支持无向图。import networkx as nxG.add_edges_from(
[('A', 'B'), ('A', 'C'), ('D', 'B'), ('E','
浏览 0提问于2019-02-17得票数 0
回答已采纳
1回答
图语法库&图重写库
、、、、
我对图书馆感兴趣，因为：表示与图有关的形式语法(低优先级：)在给定图上运行图自动机图书馆应支持：简单多图
边缘和顶点标签和颜色，最好是多种颜色。程序设计语言</em
浏览 0提问于2016-03-24得票数 4
点标记语言使用->和--来表示节点之间的有向和无向边。你知道有没有其他带有图运算符的编程或标记语言，有没有定义节点和边的标准、约定甚至是趋势？
浏览 0提问于2010-10-09得票数 0
1回答
在条目处给出了一个无向相干图。用Prolog语言编写程序，输出图的欧拉圆。谢谢你的回答。例如，我有这样的优势：edge(b,e).edge(c,d).
edge(e,d).
浏览 3提问于2014-11-30得票数 2
回答已采纳
3回答
构建包含有向边和无向边的boost图的最佳策略是什么？
我想要建立一个社交网络，其中节点代表人，边缘代表关系。有些关系是无向的(BrotherOf)，而另一些是定向的(FatherOf)。
浏览 0提问于2011-06-26得票数 2
1回答
我有一个.csv邻接列表，其中第1行表示源节点，第2行表示- target节点。我试着用NetworkX读取文件，但是我总是得到一个无向图。如何从这样的文件中创建有向图？谢谢。
浏览 2提问于2014-05-24得票数 2
回答已采纳
4回答
我目前正在处理python中的一个无向图，其中边用元组表示(A和B之间的边由(A，B)或(B，A)表示)。我想知道是否有一个元组操作可以对元组执行这样的无定向比较：exp2= undirected_comp((A,B), (A,C)) #exp2 should evaluate to False
浏览 2提问于2014-01-09得票数 2
回答已采纳
1回答
定义1-2集合和函数定义2-1集合和1个族定义3-1关系为什么我们需要这样的多样性？这些定义中的一些是过时的，还是所有的定义都有其利弊？
浏览 2提问于2020-09-28得票数 0
1回答
在Kragers最小剪切算法中，我看到了一种边缘收缩的实现：弧(u，v)出现在u的邻接列表上，并具有指向v的指针。对于v的邻接列表中的每一个(v，w)，用(w，u)替换反向弧(w，v)。这个运算取O( d( v ) )，其中d(V)是v的度。
将v的弧列表附加到u的弧列表中，这需要恒定的时间。我只熟悉c
浏览 2提问于2014-06-04得票数 0
1回答
使无向图有向
、、
我有一个无向图，完全图，并希望将它转换成一个有向无圈图，在每个节点之间有一个(单向)路径。为了开始，我想添加随机边和停止一旦所有节点连接。需要研究的是一个算法(使用Python，但任何语言都可以)。因此，例如，这个图不再被进一步连接： \ / => / C
浏览 5提问于2014-10-08得票数 1
我有一个用networkx.digraph表示的有向图G。我希望能够在该图的无向版本上进行最短路径计算。如何获取该图的无向版本的对象。
浏览 5提问于2020-12-12得票数 0
回答已采纳
我正在使用一个非常大的无向图(公司的电子邮件网络)。我正在使用邮件的大型无向图，那么哪种表示法更好呢？邻接表还是邻接矩阵？
浏览 0提问于2018-01-22得票数 1
1回答
我知道sample_pa函数是根据Barabasi-Albert模型为m=1无标度无圈图生成的。我感兴趣的是，我们是否可以强迫igraph为m的较高值生成无圈图？因此，我对这些图感兴趣。
浏览 0提问于2018-11-20得票数 0
回答已采纳
1回答
假设我有一个V节点的无向图，E edges.If，我表示带邻接列表的图，如果我表示x和y之间的一个边，我还必须在邻接列表中表示y和x之间的边。我知道有向图的DFS有V+E complexity.For无向图，它不具有v+2*e复杂性，因为您访问每个边2次吗?对不起，如果这是一个无聊的问题。我真的很想了解这个think.Thank you，
浏览 3提问于2013-10-06得票数 6
回答已采纳
1回答
我需要创建具有偶数顶点度的随机连接无向图。我必须这样做，以测试寻找不同顶点数(N)的欧拉循环的次数。图的表示是邻接表。我有这样的代码：{ int nasycenie;
b+=(b>=a); L1[a].push_back(b);
L1[b].pu
浏览 0提问于2014-05-29得票数 0
1回答
Gremlin中的拓扑排序
、、、、
使用查询语言，是否有一种方法可以计算有向无环图的拓扑排序？例如，给定一个具有以下边的图我想要获得以下拓扑顺序之一：a, b, e, c, d或a, e, b, c, d或e, a,b, c, d。
浏览 12提问于2017-02-07得票数 1
回答已采纳
很抱歉给您添了麻烦，并提前表示感谢！我的矩阵生成器：graph(a,a).graph(b,d).graph(a,e).
graph(e,f).
浏览 0提问于2011-04-22得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
