图论 全部 | 未解决 | 已解决
2017.12.25 08:11来自 suanfaxiazai 悬赏 20C

十字链表存储图的代码写好了(代码如下),寻找两节点间的简单路径不会写。大佬帮我写一下C++代码,谢了

``` #include <iostream> #include <cstdio> #include <stdlib.h> #include <cstring> using name...
1

回答

2017.12.21 10:10来自 suanfaxiazai 悬赏 5C

最近在做一个课题,我需要找到多重图中两个节点之间的所有简单路径。每条路径权重和不一样。

假如我建立一个简单的多重图代码如下: ``` >>> H=nx.MultiDiGraph() '''建立多重图''' >>> H.add_edges_from([(0,...
3

回答

2017.12.13 07:12来自 suanfaxiazai 悬赏 5C

[已解决] 大神们帮我看看问题:表达式必须是可修改的左值!出错的地方我用“//出错 ”标记了

#include <iostream> #include <cstdio> #include <stdlib.h> #include <cstring> #include <fstream>...
3

回答

2017.12.08 01:28来自 suanfaxiazai 悬赏 5C

[已解决] 小弟求大神解答:图论中的多边图是如何存储的?

现在在做社交网络影响力传播这块,遇到一个算法需要用C++实现,但涉及到了多边图(多重图), 我知道简单图一般用邻接矩阵或邻接表来存储,但是多边图(多重图)用什么数据结构来储存呢, 最好用c++帮我实现以下或者把...
4

回答

2016.02.27 02:27来自 LongZhiWen12345

[已解决] 用java画图,给定一个数学图论的度序列。

数学老师布置的题目,给定一整数序列,判断是不是一个度序列,如果是,就画出一个该度序列对应的图,图没有要求,请问大家有没有什么思路?
1

回答

2015.12.29 13:12来自 qq_28346867 悬赏 20C

C语言,用图论的思想实现三个油瓶分油问题

这个求最短路径倒是会编,但是输入怎么编还是做到,而且也没法和最短路径整合到一起。求大神帮忙指点。给下具体代码,感激不尽
3

回答

2015.12.26 02:27来自 MoCuishle0

关于图论与数据挖掘方向的问题,求思路

现存的动态大图上的可达性查询问题,存在什么问题,有什么新的思路
1

回答

2015.12.25 02:32来自 zxy1952

[已解决] c语言课程设计分油问题

输入三个油瓶容量与目标容量, 用邻接矩阵求它的最短路径 ,先判断两点间有没有路 最短路是什么, 调用邻接矩阵函数求 。
1

回答

2015.12.11 08:09来自 qq_31571775 悬赏 20C

[已解决] 重金悬赏:数据结构,关键路径求法,帮我看看写的对不对!!

请帮我检查一下!!!指正错误,或者认为我写的对不对,手机拍的比较小,见谅!!![图片](https://img-ask.csdn.net/upload/201512/11/1449821168_88531.jpg)...
6

回答

2015.04.13 08:00来自 heatonlwm 悬赏 5C

关于点聚集情况问题,算法求助

已知,N个点两两之间的距离,现希望能够寻找到靠的最紧密的S个点?如果可以能否可以找到这S个点是以什么点为聚集中心的? 对于这S个点到其所聚集的中心距离之和最小,但这个聚集中心并不知道
1

回答