图是一种数学结构,包含顶点或“节点”的集合以及连接顶点对的边集合。图形可以是无向的或有向的,边缘可以从一个顶点指向另一个顶点。
我正在努力帮助某人写一个我认为很容易的程序,但当然它永远不会是:)我正在尝试上一个班级名单(通常在10-20名学生之间)和有效的独特配对......
我努力使用算法来创建我将为图形着色的顺序。让我们考虑下面的图:将networkx作为nx从matplotlib import pyplot导入为plt nodes = [1,2,3,4,5,...
我有一个元素列表,每个元素都有一个ID和一个父ID。我想要做的是检测此“层次结构”中是否存在循环,并显示哪个ID启动循环。 list = [{id:'1',...
我有一个有481个节点和6817个边缘的有向图(权重是边出现的次数,否则它将是大约400万个边)。图表显示在这里:我想找到路径......
创建networkx加权图并找到权重最小的2个节点之间的路径
我有一个涉及图论的问题。为了解决这个问题,我想使用networkx创建一个加权图。目前,我有一个词典,每个键都是一个节点,每个值都是......
这就是问题:我有n个点(p1,p2,p3,... pn),每个点都可以连接到具有确定成本x的任何其他点。每个点属于一组点类型中的一个(例如“A”“B”“C”“......
我希望算法的名称可用于从具有平行边缘的定向循环图中查找最小权重生成树。有关可用于...的任何c ++库的信息
我需要编写一个算法,给定一个表示为图形的社交网络,找出一组人X是否形成了紧密的关系。这意味着X中的每个人都与每个人有关系......
我有以下练习,下面有一个社交图。根据我的理解,如果t = 2并且我们有p = H那么结果将等于O和B.这种理解是否正确?
假设我有两个网络图,G和H:G = nx.Graph()fromnodes = [0,1,1,1,1,1,2] tonodes = [1,2,3,4,5,6, 7] for x,y in zip(fromnodes,tonodes):G.add_edge(x,y)H = nx.Graph()fromnodes = range(2,8)...
我正在写一个基于voronoi的世界发电机,我在其中区分了山脉,湖泊,森林和海洋等地理特征。每个功能都有一个id,因此可以识别并...
我正在尝试制作一个程序,显示当你有段时可以采取的所有不同路径。段和起点和命运是输入,它将如下工作:段:A -...
我正在尝试从以下论文中实现(未加权)反馈顶点集近似算法:FVS-Approximation-Paper。算法的一个步骤(如第4页所述)是......
我想检查一下我对生成树(对于无向和连接图)的理解是否正确。从,我在网上看到的。生成树是图的子集,它包含相同的...
我有一个网络二分图。这是代码:G = nx.Graph()G.add_nodes_from(USsNames,bipartite = 0)#添加节点属性“bipartite”G.add_nodes_from(TCsNames,bipartite = 1)...
我想展示一个图表,其中包含我拥有的每组节点的两种不同颜色。我试图定义一个函数来将每个节点颜色分配给列表中的节点,但是python ......
在我的代码中,绘制整个二分图比仅绘制一个投影所花费的时间要少得多(当然,它比二分图的节点少,因为它只是...的一部分...
我想画这样的图。但我能画出的唯一图表是:我想在文本,速度和视觉之间改变边缘在节点东侧的位置。我使用的代码:...
我在从边缘列表中读取无向图时遇到问题。我有一个txt文件中的边缘列表,如下所示:BND IEF 0.943176118 BND LQD 0.885572253 BND提示0.83072059 BND TLT 0 ....
我正在从现有边缘制作无向图。 G = nx.Graph()edge_list = [(1,2),(2,3),(3,4),(4,5),(5,6)] G.add_edges_from(edge_list)现在我想要执行传递闭包......